算法分析與設計做業12：圖的m着色問題

1.問題 圖的m着色問題。給定無向連通圖G和m種顏色，用這些顏色給圖的頂點着色，每一個頂點一種顏色。若是要求G的每條邊的兩個頂點着不一樣顏色。給出全部可能的着色方案;若是不存在，則回答「NO"。git 2.解析 能夠經過回溯的方法，不斷的爲每個節點着色，在前面n-1個節點都合法的着色以後，開始對第n個節點進行着色，這時候枚舉可用的m個顏色，經過和第n個節點相鄰的節點的顏色，來判斷這個顏色是否合法，

>>阅读原文<<