WisFaq!

\require{AMSmath} geprint op vrijdag 29 maart 2024

Niet vlakke graaf met een chromatisch getal

Ik wil graag een niet-vlakke graaf tekenen waarvan het chromatisch getal gelijk is aan 3. Iemand die me kan vertellen waar ik moet beginnen en hoe ik dit ga oplossen? Ik blijf maar puzzelen..

Troy
6-6-2019

Antwoord

Neem de niet-vlakke tweedelingsgraaf $K_{3,3}$ en verbind twee punten aan dezelfde kant. Nu zit er een driehoek in.

kphart
6-6-2019


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#88168 - Grafen - Iets anders