Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
设G是有n个结点m条边(n≤m) 为连通图,必项删去G的( )条边,才能使得G 变成一棵树。
A.m-n+1
B.m-n
C.n+m+1
D.n-m+1
考点:
0
分析:
解答:
生成树的时候,就知道n个顶点的生成树有n-1条边。所以答案就是m-(n-1)
评论:
老师:
0