Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


Het chromatisch getal van een graaf

Ik zou graag willen weten wat een chromatorisch getal van een graaf is. Ik heb op verschillende engelse sites al gezocht, maar kon geen duidelijk antwoord vinden.

erwin
Leerling bovenbouw havo-vwo - zaterdag 12 oktober 2002

Antwoord

Definitie: Een kleuring van een graaf G = (V ; E ) is een toewijzing van kleuren aan de punten van G zo dat geen twee verbonden punten dezelfde kleur hebben. Het minimale aantal kleuren nodig om de graaf G te kleuren, wordt het chromatisch getal van G genoemd.

V staat voor vertices (enkelvoud: vertex) en slaat op de verzameling van punten of knopen.
E staat voor edges (enkelvoud: edge) en slaat op de verzameling van zijden of takken.

Zie The Four Color Theorem

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



©2004-2024 WisFaq