主題
Search

Hatzel 圖


HatzelGraph

Hatzel 圖是一個 平面次哈密頓圖,有 57 個頂點,在 Zamfirescu 圖 (有 48 個頂點) 被發現之前,它是已知的最小的此類圖的例子。

Hatzel 圖在 Wolfram 語言 中實現為GraphData["HatzelGraph"].

HatzelGraphMatrices

上面的圖顯示了 Hatzel 圖的鄰接關聯圖距離矩陣


另請參閱

次哈密頓圖, 平面次哈密頓圖, Wiener-Araya 圖, Zamfirescu 圖

使用 探索

參考文獻

Hatzel, H. "Ein planarer hypohamiltonscher Graph mit 57 Knoten." Math Ann. 243, 213-216, 1979.

引用為

Weisstein, Eric W. "Hatzel 圖。" 來自 網路資源。 https://mathworld.tw/HatzelGraph.html

主題分類