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

圖的m着色問題 1.問題 圖的m着色問題。給定無向連通圖G和m種顏色，用這些顏色給圖的頂點着色，每一個頂點一種顏色。若是要求G的每條邊的兩個頂點着不一樣顏色。給出全部可能的着色方案；若是不存在，則回答「NO」。git 2.解析 分析可知，該問題的解空間樹是一棵徹底m叉樹，每一層中的每一結點都有m個兒子（即m種不一樣的着色方案）。 定義數組color [n]存儲可行解，二維數組中元素c[i][j]表

>>阅读原文<<