若无向简单图G有2n个顶点，每个顶点的度数至少为n证明此图是连通图。

A.8

B.10

C.12

D.16

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

A.n×e

B.n+e

C.2n

D.2e

A.n×e

B.n+e

C.2n

D.2e

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

A.4

B.5

C.6

D.7

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰含2k(k≥1)个奇度顶点的无向连通图。证明：G中存在k条边不重的简单通路使得