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

2021年8月14日 | 分类: 【编程】

【题目】

设 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 条边