中国地图着色挑战

用最少的颜色区分相邻省份 · 学习四色定理

中国省级行政区相邻关系图

点击圆形区域 → 选择颜色 → 相邻区域不能同色

✅ 当前颜色数: 0
🎨 四色定理: 任何地图只需4种颜色

选择颜色

当前选中:

奇思的方法

“先用一种颜色尽可能多地为地图着色,直到这种颜色无法再涂了,再换另一种颜色……” 这样能保证颜色最少吗?

着色规则

  • 每个省份只涂一种颜色
  • 相邻的省份必须涂不同的颜色
  • 目标:用尽可能少的颜色
  • 四色定理证明4种颜色足够

回顾反思

如果换个省份作为起点,颜色数可以更少吗?奇思的方法还能解决什么问题?

背景地图为真实中国地图,圆形节点代表省份
点击圆形区域进行着色,相邻关系已预置