<tr id="iinjv"><sup id="iinjv"></sup></tr><table id="iinjv"><legend id="iinjv"><big id="iinjv"></big></legend></table>

<table id="iinjv"><legend id="iinjv"><input id="iinjv"></input></legend></table>

填空題

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

答案： n-1

你可能感興趣的試題

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

答案：鄰接表

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

答案： 25