最終更新日:2025/11/29
編集履歴(0)
元となった辞書の項目

Ore's theorem

固有名詞
日本語の意味
グラフ理論において、隣接していない頂点の全ての組に対し、それらの頂点の次数(辺の数)の和がグラフ全体の頂点数以上であれば、そのグラフはハミルトン閉路(すべての頂点を一度ずつ通る閉路)を持つという定理
このボタンはなに?

私たちのグラフ理論のセミナーでは、非隣接頂点の次数和がすべて頂点数以上であればそのグラフはハミルトン閉路を持つとする定理を用いて、そのネットワークにハミルトン閉路が存在することを示した。

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★