填空題

設(shè)一個連通圖G中有n個頂點(diǎn)e條邊，則其最小生成樹上有（）條邊。

答案： n-1
題目列表

你可能感興趣的試題

填空題

一個有n個頂點(diǎn)的無向連通圖最少有（）條邊，最多（）條邊。
答案： n-1；n（n-1）/2
填空題

一個圖的三種存儲方法中，（）表示法是不唯一的。
答案： 鄰接矩陣，鄰接表和邊集數(shù)組
微信掃碼免費(fèi)搜題