四色猜想是什么意思?

发布网友发布时间：2022-05-06 04:04

共1个回答

热心网友时间：2022-06-28 16:33

四色定理，又称四色猜想、四色问题，是世界三大数学猜想之一。四色定理的本质正是二维平面的固有属性，即平面内不可出现交叉而没有公共点的两条直线。

四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。

用数学语言表示即“将平面任意地细分为不相重叠的区域，每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。

四色猜想的理论基础如下：

地图上任何一个区域必将存在邻域，且又通过邻域与其他非邻域发生间接联系，可以将任何一个地图以图论图形的表示出来。假设存在一张至少需要m种着色的地图，那么决定该地图必须要用m种着色的条件有且只有一个，即该地图至少存在这样一个区域Q，与该区域相邻的所有区域必须满足m-1着色。

首先满足这个条件后，Q只能用第m种颜色，其次如果这个推论一是错误的，对于m着色地图不存在这样的区域，那么地图上任何一个区域的邻域只能满足少于m-1的着色，那么整个地图势必不需要m种颜色，这与假设相矛盾，所以这是一个充分必要条件。

假设随意取一张任意结构的至少m着色的地图M，其上满足上述条件的区域有n个，那么将图论图形中的这n个区域及其与邻域的关系线我们可以全部去掉，这样我们就将构建一个至少m着色地图M的问题转化成了一个在至少需要m-1着色地图上添加n个满足推论一条件的区域问题。

如果五着色地图存在且能构建成功，那么必然存在构建这样五着色的四着色模型图，而要存在这样的四着色模型图必然存在构建该四着色的三着色模型图，同理要存在这样的三着色模型图必然要存在构建它的二着色模型图，那么我们来构建一下五色图是否存在。