桥接图是包含一个或多个的图图形网桥桥接图的示例包括路径图,梯形梯级图,的公牛图表,星形图、和树.
没有桥接的图称为无桥。可以在中测试连接的无桥图沃尔夫拉姆语言使用不是[KEdge连接图Q[克,2] ]或EdgeConnectivity(边缘连接)[克].
上的简单桥接图的个数, 2, ... 顶点为0、1、2、6、18、79、462、4344。。。(组织环境信息系统A263915型).
上单连通桥图的个数, 2, ... 顶点为0、1、1、3、10、52、351、3714、63638、,1912203, ... (组织环境信息系统A052446号).
另请参见
无桥图,图表桥,k个-边连接图
与Wolfram一起探索| Alpha
工具书类
新泽西州斯隆。答:。序列A052446号和A263915型在线百科全书整数序列的。"参考Wolfram | Alpha
桥接图
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“桥接图。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BridgedGraph.html
主题分类