单选题

7.【NOIP2017]设G是有n个结点、m 条边(n≤m)的连通图,必须删去G的(    )条边,才

能使得 G变成一棵树。


A.

A.m-n+1


B.

B.m-n


C.

C.m+n+1



D.

D.n-m+1


发表评论

请 登录 后再回复

题目信息

图
正确率 -   |   评论 0   |   点击 0
收藏
上一题： [单选题] 【NOIP2007提高组】欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔... 下一题： [单选题] 5.【NOIP2010]关于拓扑排序,下面说法正确的是( )。