主題
Search

連通分量


一個拓撲空間分解成它的連通分量。兩個點對之間的連通性關係滿足傳遞性,即,如果 a∼bb∼ca∼c。 因此,在同一連通分量中是一種等價關係,並且等價類是連通分量。

使用路徑連通性,包含 x in X 的路徑連通分量是所有與 x 路徑連通的 y 的集合。 也就是說,它是 y 的集合,使得存在從 xy 的連續路徑。

從技術上講,在某些拓撲空間中,路徑連通性與連通性不完全相同。 如果沒有辦法將 Y=U union V 寫成 UV 不相交的開集的並集,則 X 的子集 Y 是連通的。 每個拓撲空間都分解為不相交的並集 X= union Y_i,其中 Y_i 是連通的。 Y_i 被稱為 X 的連通分量。

G 的連通分量是圖 G 的最大連通子圖的集合,每個子圖都是連通的。 圖的連通分量可以在 Wolfram 語言 中計算,如下所示:ConnectedComponents[g](返回頂點索引列表)或ConnectedGraphComponents[g](返回圖列表)。 許多圖的預計算值可作為GraphData[g,"ConnectedComponents"].


另請參閱

連通集, 路徑連通, s-簇, 強連通分量, 拓撲空間, 弱連通分量

此條目的部分內容由 Todd Rowland 貢獻

使用 探索

請引用為

Rowland, ToddWeisstein, Eric W. “連通分量。” 來自 Web 資源。 https://mathworld.tw/ConnectedComponent.html

主題分類