WOLFRAM

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

FindEdgeIndependentPaths[g,s,t,k]

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

FindEdgeIndependentPaths[{vw,…},…]

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

詳細
Details and Options Details and Options
例題  
例  
スコープ  
特性と関係  
考えられる問題  
関連項目
関連するガイド
履歴
引用書式

FindEdgeIndependentPaths

FindEdgeIndependentPaths[g,s,t,k]

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

FindEdgeIndependentPaths[{vw,…},…]

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

詳細

  • 辺独立経路は辺素な道としても知られている．
  • FindEdgeIndependentPathsは，s から t までの辺独立経路のリストを返す．
  • 各経路は頂点のリストとして与えらる．
  • FindEdgeIndependentPathsは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開く すべて閉じる

例  (1)

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

Wolfram Language code: g = GraphData["ButterflyGraph"]
Wolfram Language code: FindEdgeIndependentPaths[g, 3, 4, 2]

経路を示す：

Wolfram Language code: HighlightGraph[g, PathGraph[#]] & /@ %

スコープ  (6)

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

Wolfram Language code: FindEdgeIndependentPaths[[image], 1, 6, 2]

有向グラフに使う：

Wolfram Language code: FindEdgeIndependentPaths[[image], 1, 6, 2]

多重グラフ：

Wolfram Language code: FindEdgeIndependentPaths[[image], 1, 6, 2]

混合グラフ：

Wolfram Language code: FindEdgeIndependentPaths[[image], 1, 6, 2]

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

Wolfram Language code: FindEdgeIndependentPaths[{1 -> 2, 1 -> 5, 2 -> 3, 3 -> 4, 4 -> 5, 6 -> 3, 4 -> 6}, 1, 6, 2]

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

Wolfram Language code: g = GridGraph[{10, 10, 10, 10}];
Wolfram Language code: FindEdgeIndependentPaths[g, 3, 10, 3]//Timing

特性と関係  (2)

FindEdgeIndependentPathsは単純路のみを返す：

Wolfram Language code: FindEdgeIndependentPaths[[image], 1, 3, 3]

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

Wolfram Language code: g = ExampleData[{"NetworkGraph", "ZacharyKarateClub"}];
Wolfram Language code: FindEdgeIndependentPaths[g, 1, 32, Infinity]//Length
Wolfram Language code: EdgeConnectivity[g, 1, 32]

考えられる問題  (1)

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

Wolfram Language code: g = GridGraph[{2, 3}];
Wolfram Language code: FindEdgeIndependentPaths[g, 2, 5, Infinity]
Wolfram Language code: HighlightGraph[g, PathGraph[#]]& /@ %

別の辺独立経路：

Wolfram Language code: HighlightGraph[g, PathGraph[{2, 4, 3, 5}]]
Wolfram Research (2014), FindEdgeIndependentPaths, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindEdgeIndependentPaths.html （2015年に更新）.

テキスト

Wolfram Research (2014), FindEdgeIndependentPaths, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindEdgeIndependentPaths.html （2015年に更新）.

CMS

Wolfram Language. 2014. "FindEdgeIndependentPaths." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/FindEdgeIndependentPaths.html.

APA

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

BibTeX

@misc{reference.wolfram_2026_findedgeindependentpaths, author="Wolfram Research", title="{FindEdgeIndependentPaths}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindEdgeIndependentPaths.html}", note=[Accessed: 05-October-2026]}

BibLaTeX

@online{reference.wolfram_2026_findedgeindependentpaths, organization={Wolfram Research}, title={FindEdgeIndependentPaths}, year={2015}, url={https://reference.wolfram.com/language/ref/FindEdgeIndependentPaths.html}, note=[Accessed: 05-October-2026]}