不是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