MeanGraphDistance

MeanGraphDistance[g]

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

MeanGraphDistance[{vw,…}]

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

詳細とオプション

例題

すべて開くすべて閉じる

例  (2)

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

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

スコープ  (7)

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

有向グラフに使う：

重み付きグラフに使う：

多重グラフ：

混合グラフ：

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

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

オプション  (2)

Method  (2)

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

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

アプリケーション  (4)

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

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

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

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

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

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

特性と関係  (5)

MeanGraphDistance はGraphDistanceMatrixの非対角平均を与える：

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: 18-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: 18-November-2024 ]}