单选题

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

A.

m-n+1

B.

m-n

C.

m+n+1

D.

n-m+1

发表评论

请 登录 后再回复

题目信息

图与哈希表
正确率 -   |   评论 0   |   点击 9
收藏
上一题： [单选题] 由四个没有区别的点构成的简单无向连通图的个数是（ ） 下一题： [单选题] 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有()个顶点