四色猜想的证明 2011-10-24 12:25阅读: http://blog.sina.cn/dpool/blog/u/2384152340 四色猜想的内容是:如果把地图上有共同边界的国家涂成不同颜色,那么只需要4种颜色就足够了。 要证明四色猜想,首先需要定义一些新的概念: 1、国家的表示法——点 由于该猜想的内容中不涉及与国家形状有关的问题,而只涉及国与国之间的相邻关系,因此任何一个国家都用点来表示。 2、 相邻与不相邻 在叙述时,用符号“=”表示相邻,用“#”表示不相邻,如果用图示法表示相邻与不相邻则要复杂一些,先看下图: