主题
Search

连通性对


一个有序对 (a,b) 的非负整数,使得存在一些 a 个点和 b 条边的集合,移除这些边会断开图的连接,且不存在 a-1 个节点和 b 条边,或者 a 个节点和 b-1 条边具有此性质。


使用 Wolfram|Alpha 探索

参考文献

Harary, F. 图论. Reading, MA: Addison-Wesley, 1994.

在 Wolfram|Alpha 中被引用

连通性对

请引用为

Weisstein, Eric W. "连通性对。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ConnectivityPair.html

学科分类