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