NOIP 2017初赛普及组：设G是有n个结点、m条边（n≤m）的连接图，必须删去G的（ ）条边，才能使得G变成一棵树。

NOIP 2017初赛普及组

10.设G是有n个结点、m条边（n≤m）的连接图，必须删去G的（ ）条边，才能使得G变成一棵树。 A. m-n+1 B. m-n C. m+n+1 D. n-m+1

解释：

根据题目描述，我们有一个连接图 G，它具有 n 个结点和 m 条边（其中 n ≤ m）。我们需要删除 G 的多少条边，才能将其转化为一棵树。

要将一个连接图转化为一棵树，我们需要满足以下条件：

1. 图中的结点必须全部相连。

2. 图不能包含任何环路。

在一棵树中，结点的数量比边的数量少 1。因此，我们需要删除的边的数量为 m - n + 1，以满足这个条件。

根据上述解释，答案是 A. m-n+1。