wat is de definitie van een vlakke graaf? Wat is de definitie van een chromatisch getal van een graaf?
alvast bedanktrenaldo hoek
3-10-2002
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.
FvL
3-10-2002
#1091 - Grafen - Leerling bovenbouw havo-vwo