單項選擇題

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

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

微信掃碼免費搜題