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

四色定理是圖的著色問題的一個(gè)結(jié)果。圖的著色本質(zhì)是給圖中的頂點(diǎn)貼標(biāo)簽（labeling），但是要滿足一定的條件。「色」只是一種標(biāo)簽。 四色定理的描述雖然提到了地圖，但是地圖繪制并不需要四色定理：他只要著色，不需要用最少的顏色。實(shí)際畫地圖時(shí)一般不用四… 顯示全部

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

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

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

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

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

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