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

KEdgeConnectedGraphQ

KEdgeConnectedGraphQ[g,k]

グラフ g が k 辺連結の場合はTrueを，それ以外の場合はFalseを返す．

詳細

すべての頂点ペア間に少なくとも k 個の辺素な経路がある場合，そのグラフは k 辺連結である．

例題

すべて開くすべて閉じる

例 (2)

グラフが2辺連結かどうか調べる：

孤立頂点があるグラフは k 辺連結ではない：

スコープ (5)

無向グラフを調べる：

有向グラフを調べる：

多重グラフ：

混合グラフ：

KEdgeConnectedGraphQは，k 連結グラフではないものすべてに対してFalseを返す：

特性と関係 (3)

完全グラフは辺連結である：

無向木は1辺連結である：

k 辺連結グラフの辺連結度は k 以上である：

トップへ