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