图形着色

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

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

【图形着色】是什么意思

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

【图形着色】相关的组词

【图】组词

【形】组词

【着】组词

【色】组词

热门词语