要从完全图K5中得到一颗生成树，需要删除的边数为

要从完全图K5中得到一颗生成树，需要删除的边数为
A、5
B、6
C、7
D、10
【正确答案】：B
【题目解析】：由完全图得到生成树的方法：n阶完全图，删去(n-1)(n-2)/2条边变树，即可得到要删除的边数为6。

↑