2008年11月27日四色问题算法:四色问题
四色问题又称四色猜想，是世界近代三大数学难题之一。[img,100,77]http://www.ikepu.com/maths/maths_question/19st/four_color_question_01.jpg[/img] 四色问题的内容是：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示，即“将平面任意地细分为不相重迭的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。”（右图）
这里所指的相邻区域，是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点，就不叫相邻的。因为用相同的颜色给...
[阅读全文] [PDF]
1 共1条 分1页
