距離と直径
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/02 08:06 UTC 版)
2頂点間（隣接している必要はない）を経由する辺数を長さと呼び、特に最短経路における辺数を距離と呼ぶ。グラフ G の最大頂点間距離を直径と呼び、diam(G) と表す。
※この「距離と直径」の解説は、「グラフ理論」の解説の一部です。
「距離と直径」を含む「グラフ理論」の記事については、「グラフ理論」の概要を参照ください。
ウィキペディア小見出し辞書の「距離と直径」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
このページでは「ウィキペディア小見出し辞書」から距離と直径を検索した結果を表示しています。
Weblioに収録されているすべての辞書から距離と直径を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から距離と直径
を検索
Weblioに収録されているすべての辞書から距離と直径を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から距離と直径
を検索
- 距離と直径のページへのリンク
