NOIP2017 单选题 10. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。

单选题

NOIP2017 单选题

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

A.

m – n + 1

B.

m - n

C.

m + n + 1

D.

n – m + 1

发表评论

请登录后再回复

题目信息

基本概念 NOIP2017

正确率 - | 评论 0 | 点击 6

上一题： [单选题] NOIP2018 单选题 11.由四个没有区别的点构成的简单无向连通图的个数是（）。下一题： [单选题] NOIP2016 单选题 15. 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（) 点。