组词典 词语

图形着色

【图形着色】基础信息( 英文,繁体)

  • 词语
  • 繁体圖形著色
  • 英文graph colouring

【图形着色】是什么意思

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

浏览历史