#NOIP2017J1Q10. [NOIP 2017 普及组初赛] 第 10 题

[NOIP 2017 普及组初赛] 第 10 题

10. 设G是有n个结点、m条边(n≤m)的连通图,必须删去G的( )条边,才能使得G变成一棵树。

{{ select(1) }}

  • m–n+1
  • m-n
  • m+n+1
  • n–m+1