数学中国

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

关于四色定理的几个命题及其推论。相信很有用,大家来看看吧

[复制链接]
发表于 2006-5-14 22:03 | 显示全部楼层 |阅读模式
命一:在一足够大的面内,设有N个区域,于是就有:若它们有公共点,则它们必有公共区域;且有N个公共点,就有N个公共区域。公共点不相邻,公共区域也不相邻。(反之也成立)。
推1:N个区域最多用N种颜色区分。
推2:如果N个区域没有公共点,则要区分这些区域最多需要N种颜色区分。
推3:如果N个区域有公共点,则将公共点变成区域后,要区分这些区域至少应用N+1种颜色区分。
推4:如果N个区域最多仅有M个公共点,则将公共点变成区域后,要区分这些区域至多应用N+M种颜色区分。
推5:如果N个区域最多仅有1个公共点,则将公共点变成区域后,要区分这些区域至多应用N+1种颜色区分。
命二:在一足够大的面内,设有任意一点,则关于这个点有且只有三个区域满足:1,同时界于该点;2,相互相邻。
推6:在一足够大的面内,设有任意一区域,则关于这个区域有且只有三个区域满足:1,同时与该区域相邻;2,相互相邻。
推7:四个及四个以上区域是没有公共点的,即没有公共区域。
命三:如果有N个区域,它们没有公共点,要区分它们仅需要M种颜色;且关于它们有N+1个区域,N+2个区域,N+3个区域,N+4个区域......“它们”也没有公共点,但区分“它们”也仅需M种颜色。
推8:由上可得:四个区域及四个以上的区域,是没有公共点的。而要区分四个区域最多需要四种颜色。故要区分一个无论有几个区域的面,最多仅需四种颜色。

 楼主| 发表于 2006-5-14 22:09 | 显示全部楼层

关于四色定理的几个命题及其推论。相信很有用,大家来看看吧

无论怎样,我想看看大家的意见,看过帖的朋友,一定要留言呀!!!
发表于 2010-6-6 16:12 | 显示全部楼层

关于四色定理的几个命题及其推论。相信很有用,大家来看看吧

elimqiu不是笨蛋,不愚蠢,不驴打滚,不狗屎堆逻辑,elimqiu不是白痴,elimqiu不是饭桶

您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2025-6-26 03:38 , Processed in 0.080136 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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