Scarica Linnk AI
•
Assistente di Ricerca
>
Accedi
approfondimento
-
3色塗り分けにおける虹色塗りの禁止問題
3色塗り分けにおける虹色塗りの禁止問題の NP 完全性
3色塗り分けにおいて、各頂点に 3色のうちの 1色を割り当てる際に、各辺の 3頂点が 3色全てに塗られることを禁止する問題は NP 完全である。
1