Fritsch 圖是上面所示的 9 節點平面圖,它使肯佩演算法中的肯佩鏈纏結,從而提供了一個肯佩對四色定理的所謂證明失敗的例子。
Fritsch 圖和Soifer 圖為肯佩的錯誤證明提供了最小可能的反例。事實上,從 Fritsch 圖中移除一條特定的邊會得到Soifer 圖。
Fritsch 圖是上面所示的 9 節點平面圖,它使肯佩演算法中的肯佩鏈纏結,從而提供了一個肯佩對四色定理的所謂證明失敗的例子。
Fritsch 圖和Soifer 圖為肯佩的錯誤證明提供了最小可能的反例。事實上,從 Fritsch 圖中移除一條特定的邊會得到Soifer 圖。
Weisstein, Eric W. "Fritsch 圖。" 來自 Web 資源。 https://mathworld.tw/FritschGraph.html