当前进度
6/151题 (4%)
6、⼀个⽆向图包含n个顶点 ,则其最⼩⽣成树包含多少条边?( )。
别灰心,再仔细想想!
💡
真题解析
【答案】D
【解析】n个顶点组成的树包含n-1条边,但是题目没有保证图连通,所以可能不存在最小生成树,选D。