距離と直径
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/01/02 08:06 UTC 版)
2頂点間(隣接している必要はない)を経由する辺数を長さと呼び、特に最短経路における辺数を距離と呼ぶ。グラフ G の最大頂点間距離を直径と呼び、diam(G) と表す。
※この「距離と直径」の解説は、「グラフ理論」の解説の一部です。
「距離と直径」を含む「グラフ理論」の記事については、「グラフ理論」の概要を参照ください。
- 距離と直径のページへのリンク
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/01/02 08:06 UTC 版)
2頂点間(隣接している必要はない)を経由する辺数を長さと呼び、特に最短経路における辺数を距離と呼ぶ。グラフ G の最大頂点間距離を直径と呼び、diam(G) と表す。
※この「距離と直径」の解説は、「グラフ理論」の解説の一部です。
「距離と直径」を含む「グラフ理論」の記事については、「グラフ理論」の概要を参照ください。
辞書ショートカット
カテゴリ一覧
すべての辞書の索引
距離と直径のお隣キーワード |
距離と直径のページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのグラフ理論 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 |
ビジネス|業界用語|コンピュータ|電車|自動車・バイク|船|工学|建築・不動産|学問
文化|生活|ヘルスケア|趣味|スポーツ|生物|食品|人名|方言|辞書・百科事典
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS