單項選擇題

設(shè)無向圖G中有n個頂點，則該無向圖的最小生成樹上有（）條邊。

A.n
B.n-1
C.2n
D.2n-1

你可能感興趣的試題

單項選擇題
線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中的可用存儲單元的地址？（）
A.必須連續(xù)
B.部分連續(xù)
C.一定不連續(xù)
D.可連續(xù)可不連續(xù)
單項選擇題
順序查找適用于存儲結(jié)構(gòu)為（）的線性表。
A.散列
B.順序或者鏈?zhǔn)?br /> C.壓縮
D.索引