【题目】
对于有 n 个顶点、m 条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵树。
A. n-1
B. m-n
C. m-n-1
D. m-n+1
【解析】
n 个节点的数有 \(n-1\) 条边,则需要留下 \(n-1\) 条边。
即需要删除的边数:
\(m-(n-1)=m-n+1\)
答案:D
【题目】
对于有 n 个顶点、m 条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵树。
A. n-1
B. m-n
C. m-n-1
D. m-n+1
【解析】
n 个节点的数有 \(n-1\) 条边,则需要留下 \(n-1\) 条边。
即需要删除的边数:
\(m-(n-1)=m-n+1\)
答案:D
© 2024 玉汝于成