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
Iets anders - donderdag 6 juni 2019

Antwoord

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

kphart
donderdag 6 juni 2019

Re: Niet vlakke graaf met een chromatisch getal

©2001-2024 WisFaq