色彩谜团——四色定理.pptxVIP

色彩谜团——像数学家一样给地图涂色

欢迎来到地图的世界，在本节课当中，我们要学习用尽可能少的颜色去给地图涂色。

使用不同的颜色给棋盘地图着色，确保相邻的区域使用不同的颜色。你需要多少种颜色?

使用尽可能少的颜色给棋盘地图着色，确保相邻的区域使用不同的颜色。你需要多少种颜色?

现在你已经为一些地图着了色，你会发现我们最初提出的“用尽可能少的颜色”的规则并不够明确。在本节课的余下部分，我们要采用以下地图着色规则：每个区域只上一种颜色。用尽可能少的颜色上色。当两个区域有相邻的边界时，它们上的颜色应当不同。

为了使用尽可能少的颜色，你准备怎么涂色？你有什么涂色的好方法么？

最少使用几种颜色？

如果涂色前没有计划，很容易在涂色错误，所以最好在涂色前先确定好要用的颜色，可以用铅笔做标记，也可以用彩笔做一个小记号。

四、四色问题四色问题也称“四色猜想”或“四色定理”，它于1852年首先由一位英国大学生F．古色利提出。他在为一张英国地图着色时发现,为了使任意两个具有公共边界的区域颜色不同，似乎只需要四种颜色就够了。但是他证明不了这一猜想。于是写信告诉他的弟弟弗雷德里克。弗雷德里克转而请教他的数学老师,杰出的英国数学家德·摩根，希望帮助给出证明。

德?摩根很容易地证明了三种颜色是不够的,至少要四种颜色。下图就表明三种颜色是不够的。

但德·摩根未能解决这个问题,就又把这个问题转给了其他