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

Wolfram言語＆システムドキュメントセンター

FindEdgeIndependentPaths

FindEdgeIndependentPaths

FindEdgeIndependentPaths[g,s,t,k]

グラフ g 中の頂点 s から t までの最大 k 本の辺独立経路を求める．

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

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

詳細

辺独立経路は辺素な道としても知られている．
FindEdgeIndependentPathsは，s から t までの辺独立経路のリストを返す．

各経路は頂点のリストとして与えらる．
FindEdgeIndependentPathsは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例 (1)

グラフ中の2つの頂点間の辺独立経路を求める：

経路を示す：

スコープ (6)

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

有向グラフに使う：

多重グラフ：

混合グラフ：

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

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

特性と関係 (2)

FindEdgeIndependentPathsは単純路のみを返す：

EdgeConnectivityは，辺独立経路の最大数を返す：

考えられる問題 (1)

2頂点間の辺独立経路の最大集合を求める：

別の辺独立経路：

Top