主題
Search

普桑圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
PoussinGraph

普桑圖是上面所示的 15 節點平面圖，它纏結了肯佩鏈在肯佩演算法中，因此提供了一個肯佩對四色定理的所謂證明如何失敗的例子。

Fritsch 圖和Soifer 圖提供了更小（實際上是最小的）反例。

另請參閱

Errera 圖, 四色定理, Fritsch 圖, Heawood 四色圖, 肯佩鏈, Kittell 圖, Soifer 圖

使用 探索

參考文獻

Gethner, E. and Springer, W. M. II. "How False Is Kempe's Proof of the Four-Color Theorem?" Congr. Numer. 164, 159-175, 2003.Kempe, A. B. "On the Geographical Problem of Four-Colors." Amer. J. Math. 2, 193-200, 1879.

引用為

Weisstein, Eric W. "Poussin Graph." 來自 —— 資源。 https://mathworld.tw/PoussinGraph.html

主題分類