《算法分析與設計》做業12----圖的m着色問題（回溯法）

目錄git   1.問題github 2.解析設計 3.設計blog 4.分析get 5.源碼源碼 1.問題 圖的m着色問題。給定無向連通圖G和m種顏色，用這些顏色給圖的頂點着色，每一個頂點一種顏色。若是要求G的每條邊的兩個頂點着不一樣顏色。給出全部可能的着色方案；若是不存在，則回答「NO」。it 第一行是頂點的個數n（2≤n≤10），顏色數m（1≤m≤n）。ast 接下來是頂點之間的相互關係：a

>>阅读原文<<