VertexEccentricity

VertexEccentricity[g,s]

グラフ g 中のソース s から他のすべての頂点までの最長最短経路の長さを与える．

VertexEccentricity[{vw,…},…]

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

詳細とオプション

例題

すべて開くすべて閉じる

例  (1)

グラフ中の頂点1の離心率を与える：

スコープ  (7)

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

有向グラフ：

重み付きグラフ：

多重グラフ：

混合グラフ：

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

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

アプリケーション  (5)

PetersenGraphでは，すべての頂点の離心率が等しい：

ペテルセン(Petersen)グラフの中には内側と外側の部分グラフで離心率が異なるものがある：

GridGraphを含む特殊グラフの頂点離心率を計算し，ハイライトする：

これを関数としてパッケージにまとめる：

特殊グラフの多くが一定の頂点離心率を持つ：

離心率が変化するものも若干あり，その場合頂点の中にはより中心に寄るものもある：

ランダムグラフのほとんどは離心率が小さい：

Gilbertランダムグラフ：

Barabasi–Albertランダムグラフ：

de Solla Priceランダムグラフ：

離心率が低いことは，家族の集まりの中で他の全員と密な関係があることを示す．LarryとRudyを比較する：

特性と関係  (3)

連結グラフでは，頂点離心率はGraphDistanceに関連している：

GraphDistanceMatrix：

連結グラフの頂点離心率はGraphDiameterに関連している：

GraphRadius：

GraphPeriphery：

GraphCenter：

ペテルセングラフの2つの頂点の離心率を示す：

CompleteGraphでは，すべての頂点の離心率が1である：

PathGraphの離心率経路は道の半ばで切り換わる：

CycleGraphの離心率経路はGraphDiameterとGraphRadiusのどちらも測る：

サイズ5以上のWheelGraphでは，ハブの離心率は1でその他はすべて2である：

GridGraphでは，離心率経路は常に格子の端で終る：

CompleteKaryTreeでは，離心率経路は常に葉で終る：

Wolfram Research (2010), VertexEccentricity, Wolfram言語関数， https://reference.wolfram.com/language/ref/VertexEccentricity.html （2015年に更新）.

テキスト

Wolfram Research (2010), VertexEccentricity, Wolfram言語関数， https://reference.wolfram.com/language/ref/VertexEccentricity.html （2015年に更新）.

CMS

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

APA

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

BibTeX

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

BibLaTeX

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