ConnectedGraphComponents

ConnectedGraphComponents[g]

グラフ g の連結成分を与える．

ConnectedGraphComponents[g,{v1,v2,…}]

頂点 v1, v2, …の少なくとも1つを含む連結成分を与える．

ConnectedGraphComponents[g,patt]

パターン patt にマッチする頂点を含む連結成分を与える．

ConnectedGraphComponents[{vw,…},…]

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

詳細とオプション

  • ConnectedGraphComponentsは成分のリスト{c1,c2,…}を返す．各成分 ciはグラフとして与えられる．
  • 無向グラフで頂点 u から頂点 v への経路がある場合は，u と v は同じ成分中にある．
  • 有向グラフで頂点 u から頂点 v あるいは v から u への有向経路がある場合は，u と v は同じ成分中にある．
  • 有向グラフについては強連結成分が計算される．
  • 無向グラフについては成分は長さによって並べられる．最大のものが先頭に置かれる．
  • 有向グラフについては，成分{c1,c2,…}は ciから ci+1, ci+2等への辺がないような順序で与えられる．
  • ConnectedGraphComponentsは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (1)

グラフの連結成分を与える：

連結成分をハイライトする：

スコープ  (8)

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

有向グラフに使う：

多重グラフに使う：

混合グラフに使う：

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

指定された頂点の少なくとも1つを含む連結成分を選ぶ：

パターンを使って連結成分の部分集合を選択する：

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

アプリケーション  (4)

グラフ中の複数の頂点で成分をハイライトする：

蓮池のカエルは，25枚の蓮の浮葉から浮葉へ跳び移るために，1.5フィートジャンプすることができる．蓮の葉の密度とSpatialGraphDistributionを使って，カエルのジャンプのネットワークをモデル化する：

ランダムな池をサンプルに取る：

カエルが跳び移ることのできる蓮の浮葉の最大集合を求める：

すべての浮葉を訪れるためにカエルが泳がなければならない回数を求める：

行列A〚p-1,p〛がブロック三角行列になるような順列pを求める：

ブロック部分行列からの非零の位置の連結成分：

順列p：

特性と関係  (4)

WeaklyConnectedGraphComponentsを使って有向グラフの弱連結成分を求める：

連結成分：

ConnectedGraphQを使ってグラフが連結かどうかを調べる：

連結グラフには厳密に1つの連結成分がある：

個の頂点と 本の辺があるグラフにはすべて，少なくとも 個の成分がある：

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

テキスト

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

CMS

Wolfram Language. 2016. "ConnectedGraphComponents." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/ConnectedGraphComponents.html.

APA

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

BibTeX

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

BibLaTeX

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