連通分量指的是無(wú)向圖中的極大連通子圖。
在無(wú)向圖中，如果對(duì)于圖中任意兩個(gè)頂點(diǎn)vi，vj∈V，vi和vj都是連通的，則稱該無(wú)向圖是連通圖。
第一個(gè)頂點(diǎn)和最后一個(gè)頂點(diǎn)相同的路徑稱為回路或環(huán)。
