设 G 是有 n 个结点、m 条边 (n≤m) 的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。 | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

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

A.

m−n+1

B.

m−n

C.

m+n+1

D.

n−m+1

上一题

[单选题] 若某算法的计算时间表示为递推关系式：则该算法的时间复杂度为（）。

下一题

[单选题] 2017 年 10 月 1 日是星期日，1949 年 10 月 1 日是（）。

题目信息

选择题 2017年初赛

-

正确率

0

评论

50

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记