单选题
适中
#23506
对于有 n 个顶点、m 条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵 树。
对于有 n 个顶点、m 条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵 树。
答案与解析
正确答案:D
解析
n个节点的树有n-1条边,则需要留下n-1条边,即需要删除m-(n-1)条边。