tft每日頭條

 > 知識

 > 畫地圖需要多少種顔色

畫地圖需要多少種顔色

知識 更新时间:2024-08-14 22:14:11

  至多四種。

  四色定理介紹:

  四色地圖的一個例子四色定理指出每個可以畫出來的地圖都可以至多用4種顔色來上色,而且沒有兩個相接的區域會是相同的顔色。被稱為相接的兩個區域是指他們共有一段邊界,而不是一個點。

  這一定理最初是由Francis Guthrie在1853年提出的猜想。3種顔色不會滿足條件,5種顔色滿足條件且綽綽有餘。但是,直到1977年四色猜想才最終由Kenneth Appel 和Wolfgang Haken證明。他們得到了J. Koch在算法工作上的支持。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved