如果一個圖 是斷開的,或者可以透過移除一個頂點(稱為割點)使其斷開,則稱該圖是可分的。不是可分圖的圖被稱為雙連通圖(或不可分圖)。
可分圖
另請參閱
割點, 雙連通圖, 準可分圖本條目由 Margherita Barile 貢獻
使用 探索
引用為
Barile, Margherita. "可分圖。" 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/SeparableGraph.html
本條目由 Margherita Barile 貢獻
Barile, Margherita. "可分圖。" 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/SeparableGraph.html