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
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
#88168 - Grafen - Iets anders