填空題

若連通圖的頂點(diǎn)個(gè)數(shù)為n，則該圖的生成樹的邊數(shù)為（）。

答案： n-1

你可能感興趣的試題

克魯斯卡爾（Kruskar）算法適用于（）。

答案：邊稀疏圖

棧和隊(duì)列的共同特點(diǎn)是（）。

答案：插入和刪除均在端點(diǎn)處進(jìn)行