【题目】

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

A. m-n+1 B. m-n C. m+n+1 D. n-m+1

【解析】

考点：树的定义

树的边数 = 点数 – 1 = n – 1

所以要删掉 m – ( n – 1 ) = m – n + 1 条边