数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2788|回复: 0

[转帖]李金国的四色定理证明

[复制链接]
发表于 2009-7-25 20:40 | 显示全部楼层 |阅读模式
李金国的四色定理证明
作者:李金国(moranhuishou,xxljgxs ,斯露化雨,孤行客)
   
再把此证明精简表述如下:
先给出一个
三色定理:
一条任意不规则的封闭的曲线如果要分成n段,则至多用3种颜色来上色,就可以将每个线段区分开来。而没有两个相接的区段会是相同的颜色。
证明:
很显然,假如n为偶数,只需两种颜色就可以将之区分,假如n为奇数,那么,只需3种颜色就可以区分。
四色定理:
每个可以画出来的地图都可以至多用4种颜色来上色,而且没有两个相接的区域会是相同的颜色。

证明:
任意取图中的一个区域A,因为A的周边是一条封闭曲线,三色定理已经证明这条曲线上的线段无论多少最多用3种颜色即可区分,所以只要A画成不同于三色的颜色,即最多用四种颜色就可将平面上的区域区分,而没有两个相接的区域会是相同的颜色。

五色定理:
至多用五种颜色就可区分一个立体内的所有分割立体,也就是使没有两个相接的立体区域会是相同的颜色。
证明:
任意取立体内的一子立体A,那么该立体的周边是一个面任意曲面,同理可证五色定理。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-16 22:53 , Processed in 0.076975 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表