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

2021年9月23日 | 分类: 【编程】

【题目】

对于有 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