FindEdgeIndependentPaths

FindEdgeIndependentPaths[g,s,t,k]

找到至多 k 个从图 g 的顶点 s 到顶点 t 的边无关路径.

FindEdgeIndependentPaths[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

  • 与边无关路径也称作边不相交路径.
  • FindEdgeIndependentPaths 返回从 s 到 t 的与边无关路径的列表.
  • 每条路径都以顶点列表的形式给出.
  • FindEdgeIndependentPaths 适用于无向图、有向图、多重图和混合图.

范例

打开所有单元关闭所有单元

基本范例  (1)

找到图中两个顶点之间的与边无关路径：

显示路径：

范围  (6)

FindEdgeIndependentPaths 适用于无向图：

有向图：

多重图：

混合图：

使用规则指定路径：

FindEdgeIndependentPaths 适用于大型图：

属性和关系  (2)

FindEdgeIndependentPaths 只返回简单路径：

EdgeConnectivity 给出与边无关路径的最大个数：

可能存在的问题  (1)

查找两个顶点之间的与边无关路径的最大集合：

另一个与边无关路径：

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 语言. 2014. "FindEdgeIndependentPaths." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/FindEdgeIndependentPaths.html.

APA

Wolfram 语言. (2014). FindEdgeIndependentPaths. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/FindEdgeIndependentPaths.html 年

BibTeX

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

BibLaTeX

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