GraphDiameter

GraphDiameter[g]

グラフ g 中のペアの頂点間の最大距離を与える．

GraphDiameter[{vw,…}]

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

詳細とオプション

  • 使用可能なオプション
  • EdgeWeightAutomatic各辺の重み
    MethodAutomatic使用するメソッド
  • デフォルト設定のEdgeWeight->Automaticでは，ある辺の重みは，グラフ g のEdgeWeightが存在する場合はそれ，存在しない場合は1であるとみなされる．
  • Methodの可能な設定値には，"Dijkstra"，"FloydWarshall"，"Johnson"，"PseudoDiameter"がある．
  • GraphDiameterは，無向グラフ，有向グラフ，重み付きグラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (1)

完全グラフのグラフ直径を与える：

スコープ  (7)

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

有向グラフ：

重み付きグラフ：

多重グラフ：

混合グラフ：

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

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

アプリケーション  (2)

2つのペテルセン(Petersen)グラフの直径を示す：

CompleteGraphの場合，直径は1である：

サイズ のPathGraphの直径は である：

サイズ のCycleGraphの直径はTemplateBox[{{n, /, 2}}, Floor]である：

サイズ5以上のWheelGraphの直径は2である：

サイズ4のWheelGraphは完全グラフなので，直径は1である：

サイズ{m,n}のGridGraphの直径は である：

深さ のCompleteKaryTreeの直径はである：

集まりに参加した2人を隔てるステップの最大数：

特性と関係  (3)

連結グラフのグラフ直径はVertexEccentricityで計算できる：

単純グラフのグラフ直径が3より大きいなら，その補間グラフの直径は3より小さい：

すべての辺を逆にしてもグラフ直径は変化しない：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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