单选题

CSPJ2021 单选题 

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

A.

n-1

B.

m-n

C.

m-n-1

D.

m-n+1

发表评论

请 登录 后再回复

题目信息

基本概念 CSPJ2021
正确率 50%   |   评论 0   |   点击 10
收藏
下一题： [单选题] CSPJ2020 单选题8、有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。