填空題

無向圖G中極大連通子圖稱為G的（）。

答案：連通分量

你可能感興趣的試題

若圖G中任意兩個頂點都連通，則稱G為（）。

答案：連接圖

若一條路徑上的開始點和結(jié)束點為同一個頂點，則稱該路徑為（）。

答案：回路成環(huán)