WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

PseudoDiameter[g]

無向グラフ g の擬似直径と，その直径を得るための2つの頂点を返す．

詳細とオプション
Details and Options Details and Options
例題  
例  
スコープ  
関連項目
テクニカルノート
関連するガイド
引用書式
GraphUtilities`
GraphUtilities`

PseudoDiameter

バージョン10で，GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた．»

PseudoDiameter[g]

無向グラフ g の擬似直径と，その直径を得るための2つの頂点を返す．

詳細とオプション

  • PseudoDiameterの機能はWolfram言語の組込み関数GraphDiameterで利用できるようになった．
  • PseudoDiameterを使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • グラフ測地線とは，グラフの2頂点間の最短経路のことである．グラフ直径は，グラフのグラフ測地線すべての中で一番長いものを言う．PseudoDiameterはおおよそのグラフ直径を見付ける．これは頂点 u から開始し，u から最も遠い頂点 v を見付ける．このプロセスは v を新しい出発頂点として扱うことで繰り返され，グラフ距離がそれ以上大きくならなくなったところで終了する．最小次数を持つ最後のレベル集合の頂点が最終の開始頂点 u として選ばれ，グラフ距離が大きくなるかどうか検査される．このグラフ距離が擬似直径となる．
  • グラフが連結していない場合，各連結要素の直径と頂点が返される．
  • 次のオプションを与えることができる：
  • AggressiveFalse最適なグラフ直径を見付けるために追加の試みが必要かどうか

例題

すべて開く すべて閉じる

例  (2)

Wolfram Language code: Needs["GraphUtilities`"]

正方形の直径の擬似半径は2である：

Wolfram Language code: g = {1 -> 2, 2 -> 3, 3 -> 4, 4 -> 1};
Wolfram Language code: PseudoDiameter[g]

PseudoDiameterの代わりにGraphDiameterが使われるようになった：

Wolfram Language code: g = Graph[{12, 23, 34, 41}];
Wolfram Language code: {GraphDiameter[g, Method -> "PseudoDiameter"], GraphPeriphery[g, Method -> "PseudoDiameter"]}

スコープ  (1)

Wolfram Language code: Needs["GraphUtilities`"]

非連結要素のあるグラフ：

Wolfram Language code: g = {1 -> 2, 2 -> 3, 4 -> 5}

PseudoDiameterは各要素に対する擬似直径と頂点を含むリストを返す：

Wolfram Language code: PseudoDiameter[g]
Wolfram Research (2007), PseudoDiameter, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/PseudoDiameter.html.

テキスト

Wolfram Research (2007), PseudoDiameter, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/PseudoDiameter.html.

CMS

Wolfram Language. 2007. "PseudoDiameter." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/PseudoDiameter.html.

APA

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

BibTeX

@misc{reference.wolfram_2026_pseudodiameter, author="Wolfram Research", title="{PseudoDiameter}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/PseudoDiameter.html}", note=[Accessed: 18-August-2026]}

BibLaTeX

@online{reference.wolfram_2026_pseudodiameter, organization={Wolfram Research}, title={PseudoDiameter}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/PseudoDiameter.html}, note=[Accessed: 18-August-2026]}