珅泽教育CSP-J第一轮模拟考第七套第 12 题 - 题目详情 - 珅泽OJ

ID: 1708

客观题

上传者:

标签>

图的定义及遍历

选择题

c++

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

{{ select(1) }}

$m-n+1$
$m-n$
$m+n+1$
$n-m+1$