共299道题,当前是第
282
题
« 上一题
下一题 »
返回首页
第一大题
第二大题
第三大题
Description
设 $G$ 是有 $6$ 个结点的完全图,要得到一颗生成树,需要从 $G$ 中删去( )条边。
真题解析
完全图具$(5*6)/2=15$ 条边,树有 $6−1=5$ 条边,所以需要删去 $15−5=10$ 条边就可以得到一颗生成树。
A. $6$
B. $9$
C. $10$
D. $15$