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

1. 問題 圖的m着色問題。給定無向連通圖G和m種顏色，用這些顏色給圖的頂點着色，每一個頂點一種顏色。若是要求G的每條邊的兩個頂點着不一樣顏色。給出全部可能的着色方案； 若是不存在，則回答「NO」。git 2. 解析 設G有n個頂點，將頂點編號爲1,2,…,n,則搜索空間爲深度n的m叉徹底樹，將顏色編號爲1,2,…,m,結點<x1,x2,…,xk>(x1,x2,…,xk∈{1,…m},1<=k<=

>>阅读原文<<