四色定理

四色定理:将平面任意的分为不想重叠的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。

这里的相邻区域:指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点,不叫相邻。

虽然四色定理目前没有严格的数学证明,但是已被计算机穷举搞定。

posted @ 2012-07-28 12:29  pushing my way  阅读(1299)  评论(0编辑  收藏  举报