無橋圖,也稱為無割邊圖,是不包含圖橋的圖。 無橋圖的例子包括節點數的完全圖、圈圖、鑽石圖、空圖和單點圖。
連通無橋圖是2-邊連通的,可以使用Wolfram 語言進行測試,使用KEdgeConnectedGraphQ[g, 2] 或EdgeConnectivity[g] 。
不是無橋圖的圖被稱為有橋圖。
頂點數為, 2, ... 的簡單無橋圖的數量為 1, 1, 2, 5, 16, 77, 582, 8002, ... (OEIS A263914)。
頂點數為, 2, ... 的簡單連通無橋圖的數量為 1, 0, 1, 3, 11, 60, 502, 7403 ... (OEIS A007146)。