text: 在數學與計算機科學中，連通性是圖論的一個基本概念：它是需要移除的元素的最小數量，使得剩餘的節點分離成兩個或多個獨立的子圖。它與網路流問題的理論密切相關。圖的連通性是衡量其作為網路的韌性的重要標準。連通節點和連通圖.在無向圖1的路徑連線，即由一條邊連線，則這兩個頂點被稱為是相鄰的。如果圖中的每一對頂點都是連通的，則稱該圖為連通的。這意味著，每一對頂點之間都有一條路徑。因此，如果一個無向圖G中沒有任何路徑以這兩個頂點為端點，那麼這個無向圖就是非連通的。只有一個頂點的圖是連通的。有兩個或更多頂點的無邊圖是非連通的。如果將一個有向圖的所有有向邊替換成無向邊，會產生一個連通圖，那麼這個有向圖被稱為是弱連通的。如果對於每一對頂點u的有向路徑，那它就是強連通的。分量與割.連通分量是無向圖的極大連通子圖。每個頂點和每條邊都僅屬於一個連通分量。當且僅當一個圖有且僅有一個連通分量時，原圖就是連通的。強連通分量是有向圖的極大強連通子圖。連通圖k-點連通的。更確切地說，任何圖"κ"("Kn")"n" − 1。對兩個頂點u和v，"κ"("u", "v")"κ"("v", "u")。此外，除了完全圖，"κ"("u", "v")的最小值。類似地，以上概念可以被定義為邊的概念。在簡單情況下，切割一條特定的邊會使圖不連通，這條邊被稱為橋。更一般地，k-邊連通的。如果一個圖的點連通性等於其最小度數，則稱該圖為最大點連通的。如果一個圖的邊連通性等於其最小度數，則稱該圖為最大邊連通的。
metadata.dataset: erhwenkuo/wikipedia-zhtw
metadata.title: 連通性 (圖論)
metadata.url: https://zh.wikipedia.org/wiki?curid=8091123