导航：题目详情 | 答案解析 | 相关问题 | 最新问题

设G是5个结点的无向完全图则从G中删去______条边可以得到树．

大学 2019-12-11 19:22:45 结点已帮助人

设G是5个结点的无向完全图，则从G中删去______条边可以得到树．

热搜：具有n个结点的完全二叉树的高度

答案解析

难度★★☆ 搜索

65个结点的无向完全图共有边数为：m=n(n-1)/2=5×4/2=10．而5个结点的树具有边数为：m=n-1=5-1=4．
故要从G中删去6条边可以得到树．