slovodefinícia
chromatic number
(foldoc)
chromatic number

The smallest number of colours necessary to
colour the nodes of a graph so that no two adjacent nodes
have the same colour.

See also: four colour map theorem.

{Graph Theory Lessons
(http://utc.edu/~cpmawata/petersen/lesson8.htm)}.

{Eric Weisstein's World Of Mathematics
(http://mathworld.wolfram.com/ChromaticNumber.html)}.

{The Geometry Center
(http://geom.umn.edu/~zarembe/grapht1.html)}.

(2000-03-18)
podobné slovodefinícia

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4