題組內容

三、

⑴請設計一個 Greedy 的演算法，來解決一個圖形著色的問題。使用最少的顏色， 對一個圖形（Graph）上的所有頂點（vertex）進行著色（coloring），使得任兩個相 連（鄰）的頂點，不著相同的顏色。（15 分）