WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

KEdgeConnectedComponents

KEdgeConnectedComponents[g,k]

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

KEdgeConnectedComponents[g,k,{v₁,v₂,…}]

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

KEdgeConnectedComponents[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細

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

例題

すべて開くすべて閉じる

例 (2)

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

3辺連結成分を示す：

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

スコープ (8)

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

有向グラフに使う：

多重グラフ：

混合グラフ：

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

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

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

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

アプリケーション (1)

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

特性と関係 (1)

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

トップへ