Dotcpp / 试卷列表 / 题库练习 / 题目 450

设 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

答案

题目信息

题号：450

题型：单选题

难度：普通

去题库练习