Fritsch 图是上面所示的 9 节点平面图,它使肯佩算法中的肯佩链缠结,从而提供了一个肯佩对四色定理的所谓证明失败的例子。
Fritsch 图和Soifer 图为肯佩的错误证明提供了最小可能的反例。事实上,从 Fritsch 图中移除一条特定的边会得到Soifer 图。
Fritsch 图是上面所示的 9 节点平面图,它使肯佩算法中的肯佩链缠结,从而提供了一个肯佩对四色定理的所谓证明失败的例子。
Fritsch 图和Soifer 图为肯佩的错误证明提供了最小可能的反例。事实上,从 Fritsch 图中移除一条特定的边会得到Soifer 图。
Weisstein, Eric W. "Fritsch 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FritschGraph.html