主题
搜索

无桥图


无桥图,也称为无峡图,是一个不包含图形网桥.无桥图的示例包括完全图n> 2个节点,循环图,的菱形图,空的、和单例图.

连接的无桥图是2边连接的,可以在Wolfram语言使用KEdge连接图Q[,2] 或EdgeConnectivity(边缘连接)[]>1.

一个非无桥的图称为桥接的.

上简单无桥图的个数n=1, 2, ... 顶点是1、1、2、5、16、77、582、8002。。。(组织环境信息系统A263914型).

上单连通无桥图的个数n=1, 2, ... 顶点是1、0、1、3、11、60、502、7403。。。(组织环境信息系统A007146号).


另请参见

桥接图,循环双覆盖猜想,图形桥接器,k个-连接的边缘图表

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

新泽西州斯隆。答:。序列A007146号/M2909和A263914型在线百科全书整数序列的。"

参考Wolfram | Alpha

无桥图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“无桥图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BridgelessGraph.html

主题分类