地图着色

【词语拼音】dì tú zhuó sè

【词语繁体】地圖著色

【词语结构】ABCD式词语

【词语字数】四字词语

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