设G是有n个结点、m条边（n＜=m）的连通图，必须删掉g的（＞ A、m-n+1

A.m–n+1

B.m-n

C.m+n+1

D.n–m+1

设G=(V，E)是有P个结点，S条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树．

A.n-m-1

B.n-m+1

C.m-n+1

D.m-n-1

G是n个结点、m条边的无向简单图，v是次数为k的结点，则G-v(G中去掉v结点的图)中有______个结点，______条边．

设无向图G是由k(k≥2)棵树组成的森林，已知G中有n个结点，m条边．试证明．m=n-k．