(mathematics, graph theory) A bipartite undirected graph with 11 vertices and 18 edges that is the smallest non-Hamiltonian polyhedral graph.
Herschel graph
このグラフは、グラフ理論における古典的な反例として知られており、頂点11個、辺18本の二部無向グラフで、最小の非ハミルトン多面体グラフです。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★