對(duì)于一個(gè)無(wú)向圖,其極大連通子圖叫做該圖一個(gè)連通分量。
對(duì)于一個(gè)有向圖,每?jī)蓚€(gè)頂點(diǎn)之間都有路徑,稱(chēng)該圖為強(qiáng)連通圖。