主题
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.net.cn/PoussinGraph.html

主题分类