元件 (圖論) 在圖論中元件英語Component又稱為連通元件元件或分支是一個無向子圖在元件中的任何兩個頂點都可以經由該圖上的邊抵達另一個頂點且沒有任何一邊可以連到其他子圖的頂點例如右圖中的無向圖可以分成個無向子圖也就是個元件沒有與任何其他頂點相連的單一頂點也可以算是一個元件 如果圖是一個有向圖而每個頂點都存在可以來回該頂點的路徑則稱為強連通元件而若圖上任兩個點之間皆有不止一條路徑連通則稱為雙連通元件英语Biconnected component