单选题 适中
#22761

对于有 n 个顶点、m 条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵 树。

对于有 n 个顶点、m 条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵 树。

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

n个节点的树有n-1条边,则需要留下n-1条边,即需要删除m-(n-1)条边。