城市网

十色定理(四色定理)

导读 大家好,小城来为大家解答以上问题。十色定理,四色定理很多人还不知道,现在让我们一起来看看吧!我们先看三个点的情况:此时,添加第四个...

大家好,小城来为大家解答以上问题。十色定理,四色定理很多人还不知道,现在让我们一起来看看吧!

我们先看三个点的情况: 此时,添加第四个点D有两个情况:三角里面或三角外面。 观察发现,两个图的本质是一样的。 再添加第五个点E,也是大三角形内外两种情况,但发现无论如何会有一条虚线, 所以,总假设不成立,即四色定理成立。

本文到此结束,希望对大家有所帮助。