Home > Electronics Tutorials > Online Computer Terms Dictionary > C

Online Computer Terms Dictionary - C

chromatic number

<mathematics> 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.

Eric Weisstein's World Of Mathematics.

The Geometry Center.

(2000-03-18)

 


Nearby terms: Christmas tree Christmas tree packet Christopher Strachey chromatic number chrome chroot CHRP
 

Discover

     more......