單項(xiàng)選擇題

設(shè)無向圖G中有n個(gè)頂點(diǎn),則該無向圖的最小生成樹上有()條邊。

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

微信掃碼免費(fèi)搜題