圖着色算法詳解（Graph Coloring）

圖着色算法描述：html https://www.jianshu.com/p/6a52b390f5faios 給定無向連通圖和m種不一樣的顏色。用這些顏色爲圖G的各頂點着色，每一個頂點着一種顏色。是否有一種着色法使G中每條邊的兩個頂點有不一樣的顏色。c++ 這個問題是圖的m可着色斷定問題。若一個圖最少須要m種顏色才能使圖中每條邊相鏈接的兩個頂點着不一樣顏色，稱這個數m爲這個圖的色數。算法 求一個圖

>>阅读原文<<