6、⼀个⽆向图包含n个顶点，则其最⼩⽣成树包含多少条边？（）。 - 信奥题库网

6、⼀个⽆向图包含n个顶点，则其最⼩⽣成树包含多少条边？（）。

别灰心，再试一次！

💡 真题解析

【答案】D

【解析】n个顶点组成的树包含n-1条边，但是题目没有保证图连通，所以可能不存在最小生成树，选D。