印刷廠直印加工●彩頁1000張只需要69元●名片5元每盒-更多產品印刷報價?聯系電話：138-1621-1622（微信同號）
四色定理是圖的著色問題的一個結果。圖的著色本質是給圖中的頂點貼標簽（labeling），但是要滿足一定的條件。「色」只是一種標簽。四色定理的描述雖然提到了地圖，但是地圖繪制并不需要四色定理：他只要著色，不需要用最少的顏色。實際畫地圖時一般不用四種顏色。著色問題的應用，主要排程和分配問題上。比如我有幾個任務，每個任務都需要一天。而我知道其中幾樣任務是沖突的，不能安排在同一天完成。現在我希望四天完成。這就是四色問題了：所用的圖以任務為頂點，沖突的任務間連邊，用日期做顏色，對圖著色。再比如我有一些員工，我希望把他們分成四個小組。但是我知道其中幾個員工互相之間有矛盾，不能安排在同一組。那么這又是四色問題：所用的圖以員工為頂點為，矛盾的員工間連邊，用組做顏色，對圖著色。四色定理說：如果上面提到的圖是平面圖（有高效算法判定），那么可能四天完成／可能分成四組。