四色问题也称四色猜想或四色定理于1952年 四色问题( 三 )


首先满足这个条件后,Q只能用第m种颜色,其次如果这个推论一是错误的,对于m着色地图不存在这样的区域,那么地图上任何一个区域的邻域只能满足少于m-1的着色,那么整个地图势必不需要m种颜色,这与假设相矛盾,所以这是一个充分必要条件 。
假设随意取一张任意结构的至少m着色的地图M,其上满足上述条件的区域有n个,那么将图论图形中的这n个区域及其与邻域的关系线我们可以全部去掉,这样我们就将构建一个至少m着色地图M的问题转化成了一个在至少需要m-1着色地图上添加n个满足推论一条件的区域问题 。
【四色问题也称四色猜想或四色定理于1952年 四色问题】如果五着色地图存在且能构建成功,那么必然存在构建这样五着色的四着色模型图,而要存在这样的四着色模型图必然存在构建该四着色的三着色模型图,同理要存在这样的三着色模型图必然要存在构建它的二着色模型图,那么我们来构建一下五色图是否存在 。

秒懂生活扩展阅读