WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

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.

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