橋圖

橋圖是包含一個或多個圖橋的圖。橋圖的例子包括路徑圖，梯形圖，牛圖，星圖和樹。

不含橋的圖被稱為無橋圖。可以在Wolfram 語言中使用以下方法測試連通無橋圖：非[KEdgeConnectedGraphQ[g, 2]] 或EdgeConnectivity[g] .

頂點數為 , 2, ... 的簡單橋圖的數量是 0, 1, 2, 6, 18, 79, 462, 4344, ... (OEIS A263915)。

頂點數為 , 2, ... 的簡單連通橋圖的數量是 0, 1, 1, 3, 10, 52, 351, 3714, 63638, 1912203, ... (OEIS A052446)。