小地圖塗色:相鄰區域不同色
為具體小地圖構造少色方案並證明兩色不足。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 三个区域甲、乙、丙两两共享一段边。相邻区域必须使用不同颜色,问最少几色。
- 先给甲红色。乙和甲相邻,所以乙不能红,只能先用第二种蓝色。
- 丙同时和甲、乙共享边,它既不能用红色,也不能用蓝色。
- 因此两种颜色一定会在丙这里冲突,必须给丙第三种颜色,例如黄色。
- 红、蓝、黄的方案让三对相邻区域都不同色,所以三色既够用,也是下限。
- 答案是三色。只在一个点上碰到不算相邻;这里三对区域都共享一段边。
邏輯思維
下界與構造,並用反向檢查確認。
看一個例子
三個區域A、B、C兩兩共享邊,最少用幾種顏色使相鄰不同?
3種。給A紅B藍C黃,三對鄰接均異色。
立即試一題
第三個區域同時鄰前兩色,需第三色。