Question

某地區(qū)管轄7個縣，這7個縣的位置如圖所示，現(xiàn)在要對該地圖著色，要求任意相鄰的兩個縣涂上不同的顏色．

(1)用紅、黃、藍(lán)、綠、紫五種顏色對該地圖著色，至少給出兩種涂色方案；

(2)用紅、黃、藍(lán)、綠四種顏色對該地圖著色，至少給出兩種涂色方案；

(3)用紅、黃、藍(lán)三種顏色對該地圖著色，能否辦到？如能辦到，給出涂色方案；如果不能辦到，簡單說明理由．

Answer 1

答案：
解析：

(1)涂色方案1：A(紅)，B(黃)，C(藍(lán))，D(綠)，E(藍(lán))，F(xiàn)(黃)，G(紫)；方案2：A(黃)，B(紫)，C(綠)，D(藍(lán))，E(紫)，F(xiàn)(紅)，G(黃)． 　　(2)涂色方案1：A(紅)，B(黃)，C(藍(lán))，D(綠)，E(黃)，F(xiàn)(藍(lán))，G(紅)；涂色方案2：A(藍(lán))，B(紅)，C(綠)，D(紅)，E(黃)，F(xiàn)(綠)，G(黃)． 　　(3)亦可，如：A(紅)，B(黃)，C(藍(lán))，D(黃)，E(藍(lán))，F(xiàn)(黃)，G(紅)．