对地图面着色有4种颜色就够用的原因

晋源泉 · 发表于 2024-8-15 14:01

地图4CC成立的2023

晋源泉 · 发表于 2024-8-17 09:15

地图4CC成立的2023

晋源泉 · 发表于 2024-8-19 07:03

地图4CC成立的2023

晋源泉 · 发表于 2024-8-19 07:04

对地图面着色有4种颜色就够用的原因

晋源泉 · 发表于 2024-8-20 07:06

地图4CC成立的2023

晋源泉 · 发表于 2024-8-22 07:14

地图4CC成立的2023

晋源泉 · 发表于 2024-8-23 14:59

对地图面着色有4种颜色就够用的原因

一、任何一幅国家数小于等于5的地图都是只有一幅，对其的面着色，有4种颜色就够用了。

二、任何一幅国家数大于等于6的国家数相同的地图都不是只有一幅，而且每一幅地图都可以转化为一幅极大平面图。因为，极大平面图中的点和其产生前的地图中的面一一对应。所以，对极大平面图中的点着色等价于对地图中的面着色。

三、所有极大平面图中不是存在显形的3度顶点就是存在隐形的3度顶点。隐形的3度顶点又可以人为的在图中按特定的规则转化为显形的3度顶点。

三、对极大平面图中的点着色时，由于色点的可移动性，所有在顶点度数较大的顶点上发生的困局色点K0都可以移动到图中存在的显形的3度顶点上或由隐形转化成显形的3度顶点上生成3度困局。

四、因为，解除3度困局有4种颜色就够用了。所以，极大平面图中的点着色数等于4，即地图的面着色数等于4，地图面着色有4种颜色就够用了。

注：有关此文的具体解释和应用可见本作者在本栏目发表的《地图4CC成立的2023》和《地图4CC成立的2023-12-26》。

晋源泉 · 发表于 2024-8-24 19:31

地图4CC成立的2023

晋源泉 · 发表于 2024-8-29 14:26

地图4CC成立的2023

晋源泉 · 发表于 2024-8-30 08:14

地图4CC成立的2023

		自动登录	找回密码
密码			注册