主题
Search

无桥图


无桥图,也称为无割边图,是不包含图桥的图。 无桥图的例子包括节点数n>2完全图圈图钻石图空图单点图

连通无桥图是2-边连通的,可以使用Wolfram 语言进行测试,使用KEdgeConnectedGraphQ[g, 2] 或EdgeConnectivity[g] >1

不是无桥图的图被称为有桥图

顶点数为n=1, 2, ... 的简单无桥图的数量为 1, 1, 2, 5, 16, 77, 582, 8002, ... (OEIS A263914)。

顶点数为n=1, 2, ... 的简单连通无桥图的数量为 1, 0, 1, 3, 11, 60, 502, 7403 ... (OEIS A007146)。


另请参阅

有桥图, 圈覆盖猜想, 图桥, k-边连通图

使用 探索

参考文献

Sloane, N. J. A. 序列 A007146/M2909 和 A263914 载于 "整数序列在线百科全书"。

在 上被引用

无桥图

请按如下方式引用

Weisstein, Eric W. “无桥图”。来自 Web 资源。 https://mathworld.net.cn/BridgelessGraph.html

主题分类