主題
Search

無橋圖


無橋圖,也稱為無割邊圖,是不包含圖橋的圖。 無橋圖的例子包括節點數n>2完全圖圈圖鑽石圖空圖單點圖

連通無橋圖是2-邊連通的,可以使用Wolfram 語言進行測試,使用KEdgeConnectedGraphQ[g, 2] 或EdgeConnectivity[g] >1

不是無橋圖的圖被稱為有橋圖

頂點數為n=1, 2, ... 的簡單無橋圖的數量為 1, 1, 2, 5, 16, 77, 582, 8002, ... (OEIS A263914)。

頂點數為n=1, 2, ... 的簡單連通無橋圖的數量為 1, 0, 1, 3, 11, 60, 502, 7403 ... (OEIS A007146)。


另請參閱

有橋圖, 圈覆蓋猜想, 圖橋, k-邊連通圖

使用 探索

參考文獻

Sloane, N. J. A. 序列 A007146/M2909 和 A263914 載於 "整數序列線上百科全書"。

在 上被引用

無橋圖

請按如下方式引用

Weisstein, Eric W. “無橋圖”。來自 Web 資源。 https://mathworld.tw/BridgelessGraph.html

主題分類