4.【2021年第6题】对于有n个顶点、m条边的无向连通图(m>n),需要删掉( )条边才能使其成为一棵树。
别灰心,再试一次!
【解析】要变成一棵树,最后会保留n−1条边。因为共有m条边,所以要删去m−(n−1)条边。
【答案】D