4.【2021年第6题】对于有n个顶点、m条边的无向连通图(m>n),需要删掉(  )条边才能使其成为一棵树。

别灰心,再试一次!

💡 真题解析

【解析】要变成一棵树,最后会保留n−1条边。因为共有m条边,所以要删去m−(n−1)条边。

【答案】D