图桥

连通图的桥是一条图边，移除该边会使图断开连接（Chartrand 1985, p. 45; Skiena 1990, p. 177）。更广义地，桥是一个不一定连通的图 的一条边，移除该边会增加 的连通分量数（Harary 1994, p. 26; West 2000, p. 23）。

连通图的一条边是桥当且仅当它不位于任何环上。因此，桥不可能是环弦。

桥也称为割边（West 2000, p. 23）或割弧。

树的每条边都是桥。连通三次图包含桥当且仅当它包含割点（Skiena 1990, p. 177），即，如果它不是双连通图。

包含一个或多个桥的图被称为有桥图，而没有桥的图称为无桥图。

Wolfram 语言 函数FindEdgeCut[g] 返回图的最小尺寸的边割集，如果集合大小为 1，则对应于图桥。可以使用以下命令列出许多命名图的预计算桥：GraphData[graph,"Bridges"].

顶点的图桥的类似物称为割点。