單項(xiàng)選擇題

設(shè)無(wú)向圖G=（V，E）和G’=（V’，E’），如果G’是G的生成樹，則下面的說(shuō)法中錯(cuò)誤的是（）。

A.G’為G的子圖
B.G’為G的連通分量
C.G’為G的極小連通子圖且V=V’
D.G’是G的一個(gè)無(wú)環(huán)子圖

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