CSPJ2021 单选题 6. 对于有n个顶点、m条边的无向连通图（m>n),需要删掉（）条边才能使其成为一棵树。

单选题

CSPJ2021 单选题

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

A.

n-1

B.

m-n

C.

m-n-1

D.

m-n+1

发表评论

请登录后再回复

题目信息

基本概念 CSPJ2021

正确率 60% | 评论 0 | 点击 175

下一题： [单选题] NOIP2015 单选题 12. 6 个顶点的连通图的最小生成树，其边数为（）。