题库 信息学奥赛题库 题目列表 设 G 是有 n 个结点、m 条边 (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
评论
19
点击