共299道题,当前是第282

Description

设 $G$ 是有 $6$ 个结点的完全图,要得到一颗生成树,需要从 $G$ 中删去( )条边。

完全图具$(5*6)/2=15$ 条边,树有 $6−1=5$ 条边,所以需要删去 $15−5=10$ 条边就可以得到一颗生成树。