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

设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

答案

A

题目信息

题号：465

题型：单选题

难度：普通

去题库练习