KVertexConnectedComponents

KVertexConnectedComponents[g,k]

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

KVertexConnectedComponents[g,k,{v1,v2,…}]

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

詳細

  • KVertexConnectedComponentsは，k 連結成分としても知られている．
  • KVertexConnectedComponentsは，成分のリスト{c1,c2,…}を返す．ただし，各成分 ciは頂点のリストとして与えられる．
  • 成分 ciは，グラフ g の最大 k 頂点連結部分グラフを生成する．
  • 無向グラフの場合，頂点 u および v は，u から v までに少なくとも k 本の頂点素経路が存在する場合は同じ成分に含まれる．
  • 有向グラフの場合，頂点 u および v は，u から v までおよび v から u までに少なくとも k 本の頂点素有向経路が存在する場合は同じ成分に含まれる．

例題

すべて開くすべて閉じる

例  (2)

グラフの2連結成分を求める：

2連結成分を示す：

ソーシャルネットワーク中の2連結成分を求める：

スコープ  (4)

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

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

パターンを使って成分を選ぶ：

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

アプリケーション  (1)

グラフの k 連結成分をハイライトする：

特性と関係  (1)

k 頂点連結グラフには，それ自身としての k 頂点連結成分が含まれる：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_kvertexconnectedcomponents, organization={Wolfram Research}, title={KVertexConnectedComponents}, year={2014}, url={https://reference.wolfram.com/language/ref/KVertexConnectedComponents.html}, note=[Accessed: 17-November-2024 ]}