一座桥连通图是一个图形边缘其移除将断开图表（查特兰1985年，第45页；Skiena 1990，第177页）。更一般地说，桥是边缘非必要连接的图表 
其移除增加了
（Harary 1994，第26页；West 2000，第23页）。
a的边缘连通图是一座桥若（iff）它不处于任何周期。因此，桥梁不能是周期和弦.
桥梁也被称为地峡、尖端（West 2000，第23页）或切割弧。
每个边缘树是一座桥。A已连接三次曲线图包含桥若（iff）它包含一个铰接顶点（Skiena 1990，第177页），即如果它不是双连接的图表.
包含一个或多个桥的图称为桥接图，而不包含桥的图称为无桥图表.
这个Wolfram语言功能查找边切割[克]返回一个边缘切割图的最小尺寸如果集合大小为1，则对应于图桥。许多预计算桥梁命名图可以使用列出图形数据[图表,“桥梁”].
顶点图桥的模拟称为铰接顶点.
另请参见
关节顶点,阻止,桥接图,无桥图表,边缘切割,k个-连接的边缘图表
与Wolfram一起探索| Alpha
工具书类
Chartrand，G.《切割与桥梁》第2.4节引导的图论。纽约：多佛，第45-49页，1985年。哈拉里，F、。图表理论。马萨诸塞州雷丁：Addison-Wesley，1994年。斯基纳。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第171和177页，1990年。D.B.韦斯特。介绍图论，第二版。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，第155-158页，2000参考Wolfram | Alpha
图形桥接器
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“图形桥。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphBridge.html
主题分类
