[TOC]
# 問題描述
給一張帶節點和邊的圖，我們現在要做的是使用最少的顏色對當前圖中的所有點進行著色，滿足的條件是相連接的結點不能共享一個顏色。如下圖所示。
# 算法設計
我們來看一個最簡單情況，即結點個數為n=3,顏色可選個數為m=3。以此得到的解空間樹為：
第一層為第一個結點可選的顏色值，那么遍歷的時間復雜度為3^3=27.
假設我們有如下圖：
n=4
m=3
得到的鄰接矩陣為：
偽代碼如下：
第一步：
# 代碼實現-1
