单选题

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


A.

n-1

B.

m-n

C.

m-n-1

D.

m-n+1

发表评论

请 登录 后再回复

题目信息

图与哈希表
正确率 -   |   评论 0   |   点击 22
收藏
下一题： [单选题] 有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图