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

1、問題描述及解析： 圖的m着色問題。給定無向連通圖G和m種顏色，用這些顏色給圖的頂點着色，每一個頂點一種顏色。若是要求G的每條邊的兩個頂點着不一樣顏色。給出全部可能的着色方案；若是不存在，則回答「NO」。 2、算法核心步驟（僞代碼）及圖解： 3、代碼實現：web #include<stdio.h> #include<string.h> const int max=120; int n,m,ma

>>阅读原文<<