跳到主要內容
:::

教育百科logo

::: 圖形著色 - 教育百科
國家教育研究院辭書
基本資料
英文: graph colouring
日期: 2003年6月
出處: 資訊與通信術語辭典
辭書內容
名詞解釋:
已知一圖形及固定數目的色彩,每一節點指定一色彩,但相鄰的節點不可指定相同的二色彩,求在固定數目的色彩是否存在有一組配色的方法可完成該圖的著色。本問題為一非決定性多項式完整(NP-C)問題。參【四色圖定理】(four colour map theorem)、【非決定性多項式完整問題】(NP-complete problem)。
資料來源: 國家教育研究院_圖形著色
授權資訊: 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出
貓頭鷹博士
你喜歡貓頭鷹博士嗎

針對貓頭鷹博士的服務你會給幾顆星呢

回到頁面頂端圖示