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