填空題

設(shè)G為具有N個(gè)頂點(diǎn)的無向連通圖，則G至少有（）條邊。

答案： N-1

你可能感興趣的試題

對(duì)于含有N個(gè)頂點(diǎn)E條邊的無向連通圖，利用Kruskal算法生成最小代價(jià)生成樹的時(shí)間復(fù)雜度為（）。

答案： o（elg0）

在一個(gè)有向圖中，所有頂點(diǎn)入度之和等于所有頂點(diǎn)出度之和的（）倍。

答案： 1

感谢您访问我们的网站，您可能还对以下资源感兴趣：

中文字幕网国产

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页