A.效率 B.復(fù)雜性 C.現(xiàn)實(shí)性 D.難度
連通分量指的是無向圖中的極大連通子圖。
在無向圖中,如果對于圖中任意兩個頂點(diǎn)vi,vj∈V,vi和vj都是連通的,則稱該無向圖是連通圖。