本文關鍵詞：四色定理，由筆耕文化傳播整理發(fā)布。

四色定理是圖的著色問題的一個結果。圖的著色本質(zhì)是給圖中的頂點貼標簽（labeling），但是要滿足一定的條件�！干怪皇且环N標簽。 四色定理的描述雖然提到了地圖，但是地圖繪制并不需要四色定理：他只要著色，不需要用最少的顏色。實際畫地圖時一般不用四… 顯示全部

四色定理是圖的著色問題的一個結果。圖的著色本質(zhì)是給圖中的頂點貼標簽（labeling），但是要滿足一定的條件�！干怪皇且环N標簽。

四色定理的描述雖然提到了地圖，但是地圖繪制并不需要四色定理：他只要著色，不需要用最少的顏色。實際畫地圖時一般不用四種顏色。

著色問題的應用，，主要排程和分配問題上。
比如我有幾個任務，每個任務都需要一天。而我知道其中幾樣任務是沖突的，不能安排在同一天完成�，F(xiàn)在我希望四天完成。這就是四色問題了：所用的圖以任務為頂點，沖突的任務間連邊，用日期做顏色，對圖著色。

再比如我有一些員工，我希望把他們分成四個小組。但是我知道其中幾個員工互相之間有矛盾，不能安排在同一組。那么這又是四色問題：所用的圖以員工為頂點為，矛盾的員工間連邊，用組做顏色，對圖著色。

四色定理說：如果上面提到的圖是平面圖（有高效算法判定），那么可能四天完成／可能分成四組。

  本文關鍵詞：四色定理，由筆耕文化傳播整理發(fā)布。