题库 信息学奥赛题库 题目列表 设 G 是有 n 个结点、m 条...
单选题

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

A.

 m – n + 1

B.

 m - n

C.

m + n + 1

D.

n – m + 1

题目信息
选择题 2017年 初赛
-
正确率
0
评论
104
点击