无桥图,也称为无峡图,是一个不包含图形网桥.无桥图的示例包括完全图在节点,循环图,的菱形图,空的图、和单例图.
连接的无桥图是2边连接的,可以在Wolfram语言使用KEdge连接图Q[克,2] 或EdgeConnectivity(边缘连接)[克].
一个非无桥的图称为桥接的.
上简单无桥图的个数, 2, ... 顶点是1、1、2、5、16、77、582、8002。。。(组织环境信息系统A263914型).
上单连通无桥图的个数, 2, ... 顶点是1、0、1、3、11、60、502、7403。。。(组织环境信息系统A007146号).