填空題

如果無(wú)向圖G有n個(gè)頂點(diǎn)，那么G的一棵生成樹(shù)有且僅有（）條邊。

答案： n-1

你可能感興趣的試題

設(shè)有一稀疏圖G，則G采用（）存儲(chǔ)較省空間。

答案：鄰接表

有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，其葉結(jié)點(diǎn)有（）個(gè)。

答案： 25