设G是有n个结点，m条边的连通图，要确定G的一棵生成树。必须删去G的多少条边？

设G是有n个结点，m条边的连通图，要确定G的一棵生成树。必须删去G的多少条边？
A、m-n+1
B、m-n
C、m+n+1
D、n-m+1
【正确答案】：A
下一篇：