单选题
设G=<V,E>是n个结点、m条边的连通图,要确定G的一棵生成树,必须删去G中的边数为( ).
A.n-m-1 B.n-m+1
C.m-n+1D.m-n-1
A
B
C
D
【正确答案】
C
【答案解析】
提交答案
关闭