Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
3色塗り分けにおける虹色塗りの禁止問題
3色塗り分けにおける虹色塗りの禁止問題の NP 完全性
3色塗り分けにおいて、各頂点に 3色のうちの 1色を割り当てる際に、各辺の 3頂点が 3色全てに塗られることを禁止する問題は NP 完全である。
1