主題
Search

希伍德四色圖


HeawoodFour-ColorGraph

希伍德四色圖是上面圖示的25節點平面圖,它纏結了肯佩演算法中的肯佩鏈,從而提供了一個例子,說明肯佩對四色定理的所謂證明是如何失敗的。

弗裡奇圖索伊費爾圖提供了更小(實際上是最小可能)的反例。


另請參閱

埃雷拉圖, 四色定理, 弗裡奇圖, 肯佩鏈, 基特爾圖, 普桑圖, 索伊費爾圖

使用 探索

參考文獻

Gethner, E. 和 Springer, W. M. II. "肯佩對四色定理的證明有多麼錯誤?" Congr. Numer. 164, 159-175, 2003.Kempe, A. B. "關於四色地理問題。" Amer. J. Math. 2, 193-200, 1879.

以此引用

Weisstein, Eric W. "希伍德四色圖。" 來自 -- Wolfram 網路資源。 https://mathworld.tw/HeawoodFour-ColorGraph.html

主題分類