GraphUtilities`
GraphUtilities`

WeakComponents

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

WeakComponents[g]

無向グラフ g で弱連結の要素をすべてリストする．

詳細とオプション

  • WeakComponentsの機能はWolfram言語の組込み関数WeaklyConnectedComponentsで利用できるようになった．
  • WeakComponentsを使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • 有向グラフの弱連結要素とは，頂点の各ペアについて，その頂点間に経路が存在するような頂点集合である．グラフ g は無向と考えられる．

例題

例  (2)

次のグラフには2つの弱連結要素があることを示している：

WeakComponentsの代わりにWeaklyConnectedComponentsが使われるようになった：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_weakcomponents, organization={Wolfram Research}, title={WeakComponents}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/WeakComponents.html}, note=[Accessed: 18-November-2024 ]}