五色定理与
Kempe 链
交换
每个平面图都 5-可着色。直觉是
「借颜色」
:邻居把 5 色用光?查红-绿链——链不通就整段互换,腾出一种颜色给 v。
💡 记住:
五色被借光 → 挑两色查 Kempe 链 → 链不通就整段互换
→ 总能腾出一种颜色给 v。这就是
Kempe 链交换
。
颜色 1
颜色 2
颜色 3
颜色 4
颜色 5
待着色 v
当前 Kempe 链分量
⟲ 重置
‹ 上一步
下一步 ›
▶ 自动播放