一个3阶有向图的度序列是2，2，4，入度序列是2，0，2，出度序列是。

设无向图G有16条边且每个顶点的度数都是4，则图G有个顶点。

设图G=（V,E）有7个结点，其中6个结点的度都为3，一个结点的度为6，则该图有条边。

图G有12条边，度数为5的结点有1个，度数为4的结点有4个其余结点的度数均小于3，问图G中至少有个结点。

图G=<V,E>,V={a,b,c,d},E={(a,b),(a,c),(a,d),(b,c)},该图补图有条边。

n阶无向图G中有m条边，各顶点的度数均为3,又已知2n-3=m，则m=。

n阶有向图D=<V，E>是强连通图，当且仅当。

A. D中至少有一条通路.
B. D中有通过每个顶点至少一次的回路.
C. D中至少有一条回路.
D中有通过每个顶点至少一次的通路.

可构成无向简单图的数列是( )。

A. 1,1,1,5
B. 1,1,5,5
C. 2,2,3,3
D. 1,1,3,3

n阶无向图G有m条边，若G中有i个k度顶点，其余为k+1度顶点，则i=。

A. n/2
B. nk
C. n(k+1
D. n(k+1)-2m

无向图G=<V,E>,则连通关系R={<u,v>|u,v∈V且u与v连通}是V上的。

A. 等价关系
B. 偏序关系
C. 函数关系
D. 覆盖关系