元件_(圖論)

在圖論中 ， 元件又稱爲連通元件 、 - { zh - hant: 分量; zh - hans: 元件; } - 、 或分支 ， 是一個無向子圖 ， 在元件中的任何兩個頂點都可以經由該圖上的邊抵達另一個頂點 ， 且沒有任何一邊可以連到其他子圖的頂點 。 例如右圖中的無向圖可以分成3個無向子圖 ， 也就是3個元件 。 沒有與任何其他頂點相連的單一頂點也可以算是一個元件 。 如果圖是一個有向圖 ， 而每2個頂點都存在可以來回該頂點的路徑則稱爲強連通元件 ； 而若圖上任兩個點之間皆有不止一條路徑連通 ， 則稱爲 。