填空題

一個(gè)連通圖的生成樹是一個(gè)(),它包含圖中所有頂點(diǎn),但只有足以構(gòu)成一棵樹的n-1條邊。

答案: 極小連通子圖
微信掃碼免費(fèi)搜題