单选题

设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。

A.

m–n+1

B.

m-n

C.

m+n+1

D.

n–m+1

发表评论

请 登录 后再回复

题目信息

CSP-J-2017
正确率 41%   |   评论 0   |   点击 6327
收藏
上一题： [单选题] 对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列... 下一题： [单选题] 甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种...