四色定理是求解最值问题以及证明.docVIP

  • 10
  • 0
  • 约1.65千字
  • 约 9页
  • 2016-11-22 发布于贵州
  • 举报
四色定理是求解最值问题以及证明

四色定理是求解最大值问题以及证明 摘要:问题一:如果任何一个国家与它邻接区域或说国家的染色都是不同的时候,是不是任何两个邻接区域的颜色就是不同的? 问题二:两个国家的邻接区域还没有什么,但说到三个国家的时候,就有了不同,在其中一个国家看来,另外两个国家都与这个国家是邻接区域,但这两个国家之间有什么关系?一,这两个国家不是相互区域邻接;二,这两个国家是相互区域邻接。四色定理的证明可以从这两个问题出发。 正文: 虽然我们用计算机证明了四色定理,但正如汤米·R·延森和比雅尼·托夫特在《图染色问题》一书中问的:“是否存在四色定理的一个简短证明,……使得一个合格的数学家能在(比如说)两个星期里验证其正确性呢?”拓扑学的概念来定义拓扑学拓扑学四色定理是一个著名的数学定理:如果在平面上划出一些邻接的有限区域,那么可以用四种颜色来给这些区域染色,使得每两个邻接区域染的颜色都不一样;另一个通俗的说法是:每个地图都可以用不多于四种颜色来染色,而且没有两个邻接的区域颜色相同。b, 当与这个国家所有连接的国家没有组成闭合区域的时候,当n是1的时候,我们知道颜色只能是1。当n大于1是奇数的时候,需要的颜色是2;当n大于1是偶数的时候,需要的颜色也是2.此时颜色的个数与n的个数无关,与n是奇数还是偶数无关。因为,在所有接壤的国家中,一边的国家与另一边的国家是不接壤的,所以只要任何两个接壤的国家的颜色是不同的就

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档