主題
Search

可分圖


如果一個圖 G 是斷開的,或者可以透過移除一個頂點(稱為割點)使其斷開,則稱該圖是可分的。不是可分圖的圖被稱為雙連通圖(或不可分圖)。


另請參閱

割點, 雙連通圖, 準可分圖

本條目由 Margherita Barile 貢獻

使用 探索

引用為

Barile, Margherita. "可分圖。" 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/SeparableGraph.html

主題分類