MeanGraphDistance

MeanGraphDistance[g]

グラフ g 中のすべての頂点ペア間の平均距離を与える.

MeanGraphDistance[{vw,}]

規則 vw を使ってグラフ g を指定する.

詳細とオプション

例題

すべて開くすべて閉じる

  (2)

グラフ中の頂点間の平均距離を求める:

確率を組み替える関数としてのWattsStrogatzモデルの平均グラフ距離:

スコープ  (7)

MeanGraphDistanceは無向グラフに使うことができる:

有向グラフに使う:

重み付きグラフに使う:

多重グラフ:

混合グラフ:

規則を使ってグラフを指定する:

MeanGraphDistanceは,大きいグラフに使うことができる:

オプション  (2)

Method  (2)

デフォルトで,辺の重みを使ってグラフ距離を求める:

Method->"UnitWeight"を使って辺の重みを無視する:

アプリケーション  (4)

2000年秋期レギュラーシーズンのディヴィジョンIAの大学間のアメリカンフットボールの試合のネットワーク.1つのチームと他のチームを結ぶ平均ゲーム数は2.5である:

ドキュメントの関連項目で結ばれた,グラフ理論に関連するWolfram言語の1つの関数から他の関数へリンクをたどって行き着くまでに,平均で5回強のクリックとなる:

ごく少数の俳優がかかわっているケヴィンベーコンゲームで無作為に選んだ2人の俳優が共演した回数の分布:

2人の俳優が共演した回数の平均:

WattsStrogatzGraphDistributionでモデル化されたソーシャルネットワークでモデル中の2人を結びつける関係数の平均の分布:

平均が3を超える確率を計算する:

特性と関係  (5)

MeanGraphDistanceGraphDistanceMatrixの非対角平均を与える:

GraphDistanceMatrixの対角が0のときの非対角平均を計算する:

平均グラフ距離は1以上である:

重み付きのグラフの場合はこれが1未満になり得る:

g の平均グラフ距離はg が完全グラフであるときかつそのときに限り1である:

CompleteGraphQを使って完全グラフかどうかを調べる:

非連結グラフの平均グラフ距離はInfinityである:

ConnectedGraphQを使って連結グラフかどうかを調べる:

MeanGraphDistanceを使ってGraphLinkEfficiencyを求めることができる:

Wolfram Research (2012), MeanGraphDistance, Wolfram言語関数, https://reference.wolfram.com/language/ref/MeanGraphDistance.html (2015年に更新).

テキスト

Wolfram Research (2012), MeanGraphDistance, Wolfram言語関数, https://reference.wolfram.com/language/ref/MeanGraphDistance.html (2015年に更新).

CMS

Wolfram Language. 2012. "MeanGraphDistance." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/MeanGraphDistance.html.

APA

Wolfram Language. (2012). MeanGraphDistance. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/MeanGraphDistance.html

BibTeX

@misc{reference.wolfram_2024_meangraphdistance, author="Wolfram Research", title="{MeanGraphDistance}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/MeanGraphDistance.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_meangraphdistance, organization={Wolfram Research}, title={MeanGraphDistance}, year={2015}, url={https://reference.wolfram.com/language/ref/MeanGraphDistance.html}, note=[Accessed: 21-November-2024 ]}