单选题

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

A.

m-n+1


B.

m-n


C.

m+n+1


D.

n-m+1

发表评论

请 登录 后再回复

题目信息

图
正确率 100%   |   评论 0   |   点击 3
收藏
上一题： [单选题] 【NOIP2015】6个顶点的连通图的最小生成树,其边数为()。 下一题： [单选题] 【NOIP200S】设T是一棵有n个顶点的树,下列说法不正确的是(）。