单选题

NOIP2017 单选题 

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

A.

m – n + 1 

B.

m - n 

C.

m + n + 1  

D.

n – m + 1

发表评论

登录 后再回复