任何地圈上的国家只需用4种颜色来染，使得任何具有共同边界的两个国家颜色都不相同。 ----这就是著名的四色猜想！ 著名的四色问题最早见于1852年10月25日伦敦数学家摩根(De Morgan)致 爱尔兰数学家的哈密尔顿(W.R.Hami Iton)爵士的一封信中，信中说“我的一个学 生今天要求我说明一个事实的理由，我不知道这事实是否确实的，所以未予回答.他 说，如果一个地图被任意划分，并把各部分染上不同的颜色，使得具有公共边界 线的各部分都有不同的颜色，这样四色足够而不必更多”。这个学生就是弗吉德 里克·葛斯里(Francis Guthrie,后来是一个物理学家)，他说他这个问题来自他 的哥哥弗兰西斯·葛斯里(Frederick Guthric,他后来是一个数学家)，而他提出 的这个猜测是与英国地图的染色有关的. 1879年.Kempe发文声明给出了这个猜想的第一个“证明”，可是1890年P.J. Heawood给出了一个反例说明Kempe的证明存在严重的漏洞，而且Heawood利用Kempe 的思路证明了：每个平面图是5-可染的。为了大家更好地理解此问题，我们用图论 的术语来叙述此问题。先给出一些概念。 任何地圈上的国家只需用4 种颜色来染，使得任何具有共同边界的两个国家颜色都不相同。 ------这就是著名的四色猜想！ 著名的四色问题最早见于1852 年10 月25 日伦敦数学家摩根(De Morgan)致 爱尔兰数学家的哈密尔顿(W. R. Hamilton)爵士的一封信中，信中说“我的一个学 生今天要求我说明一个事实的理由，我不知道这事实是否确实的，所以未予回答.他 说，如果一个地图被任意划分，并把各部分染上不同的颜色，使得具有公共边界 线的各部分都有不同的颜色，这样四色足够而不必更多”。这个学生就是弗吉德 里克·葛斯里(Francis Guthrie，后来是一个物理学家) ，他说他这个问题来自他 的哥哥弗兰西斯·葛斯里(Frederick Guthric, 他后来是一个数学家) ，而他提出 的这个猜测是与英国地图的染色有关的. 1879 年.Kempe发文声明给出了这个猜想的第一个“证明”，可是1890年P. J. Heawood给出了一个反例说明Kempe的证明存在严重的漏洞，而且Heawood利用Kempe 的思路证明了：每个平面图是5-可染的。为了大家更好地理解此问题，我们用图论 的术语来叙述此问题。先给出一些概念