De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

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
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 6 juni 2019
 Re: Niet vlakke graaf met een chromatisch getal 



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2020 WisFaq - versie IIb