#262. NOIP2017PJ-10

NOIP2017PJ-10

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

{{ select(1) }}

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