最終更新日:2025/12/04

(graph theory) A regular graph of degree d and diameter k whose number of vertices equals the upper bound 1+d∑ᵢ₌₀ᵏ⁻¹(d-1)ⁱ.

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

Moore graph

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

Moore graph

名詞
日本語の意味
グラフ理論において、次数dかつ直径kの正則グラフであり、頂点数が上限の1 + d×∑(i=0からk−1まで)(d−1)^iに等しくなるグラフ。
このボタンはなに?

研究者は、ムーア境界を満たす正則グラフの新しい性質を提示し、それが固有値を制約することを示した。

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★