【题目】

对于有 n 个顶点、m 条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。

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

【解析】

n 个节点的数有 \(n-1\) 条边，则需要留下 \(n-1\) 条边。

即需要删除的边数：

\(m-(n-1)=m-n+1\)

答案：D