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.

donderdag 3 oktober 2002

©2004-2024 WisFaq