网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Four Colour Theorem
释义

Four Colour Theorem

中文百科

四色定理 Four color theorem

(重定向自Four Colour Theorem)
四色地图的一个例子
德摩根写给哈密顿的信件,首次提到四色猜想。现存于都柏林三一学院。
奥古斯塔斯·德摩根
阿瑟·凯莱

四色定理是一个著名的数学定理:如果在平面上划出一些邻接的有限区域,那幺可以用四种颜色来给这些区域染色,使得每两个邻接区域染的颜色都不一样;另一个通俗的说法是:每个(无飞地的)地图都可以用不多于四种颜色来染色,而且不会有两个邻接的区域颜色相同。被称为邻接的两个区域是指它们有一段公共的边界,而不仅仅是一个公共的交点。例如右图左下角的圆形中,红色部分和绿色部分是邻接的区域,而黄色部分和红色部分则不是邻接区域。

“是否只用四种颜色就能为所有地图染色”的问题最早是由一位英国制图员在1852年提出的,被称为“四色问题”或“四色猜想”。人们发现,要证明宽松一点的“五色定理”(即“只用五种颜色就能为所有地图染色”)很容易,但四色问题却出人意料地异常困难。曾经有许多人发表四色问题的证明或反例,但都被证实是错误的。

英语百科

Four color theorem 四色定理

(重定向自Four Colour Theorem)
Example of a four-colored map
A four-coloring of a map of the states of the United States (ignoring lakes).

In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors are required to color the regions of the map so that no two adjacent regions have the same color. Two regions are called adjacent if they share a common boundary that is not a corner, where corners are the points shared by three or more regions.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/19 13:56:16