De digitale vraagbaak voor het wiskundeonderwijs

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

HOME

samengevat

vragen bekijken

een vraag stellen

hulpjes

zoeken

FAQ

links

twitter

boeken

help

inloggen

colofon

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

home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2025 WisFaq - versie 3