地图着色的词语属性

地图着色的百科含义

地图着色(map coloring)是一种组合构形，它是对于地图面集的一种分划，分配地图的每一个面一种颜色，使得相邻的面(指有公共边界边)具有不同的颜色，称这样一种色的分配为这个地图的一个着色，或者说，将地图的面集分划为若干个子集，使得每个子集中的任何两面均不相邻，这样就可以将每个子集中的面用一种颜色着染使得不同子集用的颜色不同，在地图M的所有着色中，使用颜色最少的着色的颜色数目称为地图M的色数，地图的顶点着色，或者说，对于与它同构的图的顶点做正常着色，就是其对偶地图的地图着色。