Back Edge = 連向祖先的邊,又稱後向邊、返祖邊。 ... 出現在有向圖上; 連通元件= 在連通的情況下,點數盡量最多、擴展範圍最大的一個子圖, ... 一條無向邊(u,v)是橋.

注脚

展开查看详情