文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 物理 > 四色定理简易证明
侵权投诉

四色定理简易证明

四色定理简易证明

Zhou Yan-hui(周彦辉)

(Freelance,Beijing 100070,china)

摘 要:首先,证明一个多边形只需要3种颜色就可以保证相邻的边不同色。然后,将多边形的边换成折线-边界线,结论不变。最后,在地图上任选一个中心区域,以边界线的颜色代表相邻地区的颜色,即可证明只需要4种颜色就可以保证相邻的地区不同色。

关键词:多边形,颜色,折线,国家,地区

1、引 言

四色定理是指在地图上只需四种颜色即可将所有的国家和地区分开,或者是相邻的两个国家或地区不能使用同一种颜色,只需要四种颜色就能保证这一点。 四色定理曾经是一个无法证明的定理,后来科学家用计算机经过上亿次验算才得以证明,但是,还有没有更简单的证明方法呢?

2、任意一个多边形相邻的两条边若不同色,只需3种颜色。 证明:

多边形的两条邻边须用不同的颜色,两条被隔离的边就可以使用同一种颜色。按照这条规则,如果一个多边形的边数是偶数,只需要2种就能保证;如果一个多边形的边数是奇数,则要增加一种颜色,即需要3种颜色(见图一)。图一所示是一个七边形ABCDEFG,唯独“FG”边的颜色是绿色。如果去掉“FG”,就是一个六边形,只需要红、黄两种颜色。

因此,一个多边形要保证相邻两边不同色,只需要3种颜色。

3、要保证两条相邻的边界线不同色,只需3种颜色。

证明:

一个国家的区域由数条边界线围成,将上述的多边形的每条边由直线段变成折线段,类似于地图上凹凸不平的边界线。折线虽然并非直线,似乎有数不清的边,但是,由于每条折线段都有两个端点,相邻的折线同样可以用不同的颜色加以区分。只要不涉及计算折线长度的问题,这个区域仍然可以按多边形处理。由前面的结论推论,要保证相邻的边界线不同色,只需3种颜色(见图二)。

4、地图上相邻的两个国家不能使用同一种颜色,那么,只要4种颜色就能保证这一点。

证明:

在地图上任意取一块地区作为中心区域O,它和周围地区的分界线就构成一个不规则的“多边形”。以每条边的颜色代表相邻地区的颜色,只要保证将邻边的颜色区分开来,就可以将地区之间的颜色分开(见图三)。

根据上面的推论,一个多边形只需要3种颜色,就能保证相邻的边不同色,再加上中心区域的一种颜色,共计4种。即用4种颜色即可将地图上的中心区域和相邻的区域彼此都分开。

由于中心区域的形状是任意的,而且,它的周围任意两个国家或地区都已经

第1页

热门文档

相关文档

  • 四色定理的简单证明

    四色定理的简单证明_数学_自然科学_专业资料。四色定理的简单证明 虽然现在已经有不少人用不同方法证明出了四色定理, 但我认为四色定理的证明还是有 点复杂,所以...

  • 四色定理的简单证明方法

    四色定理的简单证明方法_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 四色定理的简单证明方法_数学_自然科学_专业资料。我发现了证明四色定理的简单...

  • 【论文】四色定理的简便证明

    关于中间图补图的一个定理... 1人阅读 4页 2.00元 从定理的简单证明中... 四色定理的简便证明 在每一张地图上,不论行政区域多么复杂,最多使用四种颜色,...

  • 简单的四色问题证法

    简单的四色问题几何证法 作者:高座栋 性别:男 出生年月:1996 年 10 月 21 日 民族:汉 所在地:青岛十七中 证明过程一、假设四色问题是成立的,那么在同一...

  • 【论文】四色定理证明的探讨

    四色定理证明的探讨_数学_自然科学_专业资料。第2 7卷第 5期 201 3年 9月 山东理工大学学报( 自然科学版) Journal of Shandong Un ...

  • 四色定理证明新方法

    四色定理证明新方法_数学_自然科学_专业资料。本文简单介绍用图论的方法证明了三角形结构连通图的不可避免构形集。同时用顺序着色的方法证明三角形结构连通图的色...

  • 四色定理的终极证明-证明篇

    公共边现象 图8 四色定理终极证明的说明 ?一偶然机会,看到一篇《简单明了的四色问题的证明》,作者是焦永溢。这 个证明很有条理,又简单易懂,但是证明方法是否正确...

  • 四色定理可以普遍地证明

    四色定理可以普遍地证明_自然科学_专业资料。四色问题的发展证明...样四色定理 的含 义就不是简单 的地图四 他们 将地 图的四 色 问题 化为...

  • 四色定理证明

    四色定理证明_数学_自然科学_专业资料。这是最新证明四色定理的方法。四色定理的证明一、四色定理的介绍 地图四色定理最先是由一位叫古德里的英国大学生提出来的...

  • 四色定理是求解最大值问题以及证明

    这一点在《四色定理非计算机的简短证明》中已经证 明了,这里简单叙述一下。这里四色定理转化成数学 就是函数求解最大值的问题。我们用函数可以解出最 大值,论证...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email