【填空题】1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k = 。

A.n·k

B.n(k+1)

C.n(k+1)-m

D.n(k+1)-2m

A.

B.

C.

D.

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

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

A.n/2

B.n(n+1)

C.nk-2m

D.n(k+1)-2m

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v₁，v₂，…，v_n，如果图G的底图是3—正则图，且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。

A.n为奇数

B.n为偶数

C.m为奇数

D.m为偶数

A.n为奇数

B.n为偶数

C.m为奇数

D.m为偶数