text: 在圖論中，一個點雙連通圖是一個連通且“不可分離”的圖，意思是如果任何一個頂點被去除，圖仍是連通的。所以這樣一個雙連通圖就沒有。的性質和點雙連通是幾乎等價的，除了一條邊連線兩個點構成的圖，它是點雙連通的，但不是2-點連通的。這個性質在維護一個有2度冗餘的圖中特別有用，為了防止去除一條邊之後的不連通。由於冗餘的這種特性，雙連通圖的使用在網路領域非常重要。定義.一個雙連通的無向圖是一個連通圖，不會因為刪除任一個節點而變得不連通。一個雙連通的有向圖中，對於任何兩個頂點"v"和"w"，都有兩條從"v"到"w"的有向路徑，且除了"v"和"w"以外沒有其他公共頂點。
metadata.dataset: erhwenkuo/wikipedia-zhtw
metadata.title: 雙連通圖
metadata.url: https://zh.wikipedia.org/wiki?curid=8070625