已知一图形及固定数目的色彩，每一节点指定一色彩，但相邻的节点不可指定相同的二色彩，求在固定数目的色彩是否存在有一组配色的方法可完成该图的着色。本问题为一非决定性多项式完整（NP-C）问题。参【四色图定理】（four colour map theorem）、【非决定性多项式完整问题】（NP-complete problem）。