KEdgeConnectedGraphQ

KEdgeConnectedGraphQ[g,k]

如果图 g 是 k 边连通的，产生 True；否则产生 False.

更多信息

  • 如果每对顶点之间存在至少 k 条边不相交路径，图是 k 边连通的.

范例

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

基本范例  (2)

测试一个图是否是2边连通的：

具有孤立顶点的图不是 k 边连通的：

范围  (5)

测试无向图：

有向图：

多图：

混合图：

对于非 k 连通图，KEdgeConnectedGraphQ 给出 False：

属性和关系  (3)

完全图 是 边连通的：

无向树是1边连通：

k 边连通图具有大于或者等于 k 的边连通度：

Wolfram Research (2014)，KEdgeConnectedGraphQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/KEdgeConnectedGraphQ.html.

文本

Wolfram Research (2014)，KEdgeConnectedGraphQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/KEdgeConnectedGraphQ.html.

CMS

Wolfram 语言. 2014. "KEdgeConnectedGraphQ." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/KEdgeConnectedGraphQ.html.

APA

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

BibTeX

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

BibLaTeX

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