选修课之四色问题课件.pptVIP

四 色 的内容是“任何一地只用四种色就能使具有共同界的国家着上不同的色。”四色问题也称四色猜想或四色定理，是世界近代三大数学难题之一(另外两个是费马大定理和哥德巴赫猜想)。 用数学语言表示，即“将平面任意地细分为不相重叠的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。”（这里所指的相邻区域，是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点，就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。） 四色问题的诞生四色问题的提出四色问题的证明 一、四色问题的诞生　　 　四色问题，1852年最先是由一位叫古德里的英国大学生提出来的。古