| 释义 |
chromatic number chromatic number[krō′mad·ik ′nəm·bər] (mathematics) For a specified surface, the smallest number n such that for any decomposition of the surface into regions the regions can be colored with n colors in such a way that no two adjacent regions have the same color. chromatic number (mathematics)The smallest number of colours necessary tocolour the nodes of a graph so that no two adjacent nodeshave the same colour.
See also: four colour map theorem.
Graph Theory Lessons.
Eric Weisstein's World Of Mathematics.
The Geometry Center. |