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