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

Wat is een vlakke graaf?

Wat is de definitie van een vlakke graaf? Wat is de definitie van een chromatisch getal van een graaf?
Alvast bedankt

renald
Leerling bovenbouw havo-vwo - donderdag 3 oktober 2002

Antwoord

Beste Renaldo,

Een vlakke graaf is een graaf die je in het platte vlak kunt tekenen zonder dat er verbindingen zijn die elkaar snijden buiten de knooppunten.

Geef nu elk knooppunt een kleur en doe dat zo dat twee verbonden knooppunten niet dezelfde kleur hebben. Het minimale aantal kleuren dat je daarbij nodig hebt heet het chromatisch getal.

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 3 oktober 2002



klein |  normaal |  groot

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

©2001-2021 WisFaq - versie IIb