无桥图,也称为无割边图,是不包含图桥的图。 无桥图的例子包括节点数的完全图、圈图、钻石图、空图和单点图。
连通无桥图是2-边连通的,可以使用Wolfram 语言进行测试,使用KEdgeConnectedGraphQ[g, 2] 或EdgeConnectivity[g] 。
不是无桥图的图被称为有桥图。
顶点数为, 2, ... 的简单无桥图的数量为 1, 1, 2, 5, 16, 77, 582, 8002, ... (OEIS A263914)。
顶点数为, 2, ... 的简单连通无桥图的数量为 1, 0, 1, 3, 11, 60, 502, 7403 ... (OEIS A007146)。