WisFaq!

\require{AMSmath} geprint op donderdag 11 augustus 2022

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-2022 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#88168 - Grafen - Iets anders