最終更新日:2025/12/01

(mathematics, graph theory) A bipartite undirected graph with 11 vertices and 18 edges that is the smallest non-Hamiltonian polyhedral graph.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Herschel graph

編集履歴(0)
元となった辞書の項目

Herschel graph

固有名詞
日本語の意味
数学・グラフ理論において、11頂点18辺を持つ二部対立無向グラフであり、最小のハミルトン閉路を持たない多面体グラフ。
このボタンはなに?

このグラフは、グラフ理論における古典的な反例として知られており、頂点11個、辺18本の二部無向グラフで、最小の非ハミルトン多面体グラフです。

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★