桥图

桥图是包含一个或多个图桥的图。桥图的例子包括路径图，梯形图，牛图，星图和树。

不含桥的图被称为无桥图。可以在Wolfram 语言中使用以下方法测试连通无桥图：非[KEdgeConnectedGraphQ[g, 2]] 或EdgeConnectivity[g] .

顶点数为 , 2, ... 的简单桥图的数量是 0, 1, 2, 6, 18, 79, 462, 4344, ... (OEIS A263915)。

顶点数为 , 2, ... 的简单连通桥图的数量是 0, 1, 1, 3, 10, 52, 351, 3714, 63638, 1912203, ... (OEIS A052446)。