FindVertexIndependentPaths

FindVertexIndependentPaths[g,s,t,k]

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

FindVertexIndependentPaths[{vw,…},…]

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

詳細

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

例題

すべて開くすべて閉じる

例  (1)

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

経路を示す：

スコープ  (6)

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

有向グラフに使う：

多重グラフ：

混合グラフ：

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

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

特性と関係  (2)

FindVertexIndependentPathsは単純路のみを返す：

VertexConnectivityは，頂点独立経路の最大数を返す：

考えられる問題  (1)

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

別の頂点独立経路：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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