下列四组数中，可以充当4阶无向简单图度数列的为
A．1，2，3，4
B．0, 2，2，3
C．1，1，2，2
D．1，3，3，3
第1题：
7阶无向图G中有1个2度顶点、3个3度顶点、2个4度顶点、1个5度顶点，则G的边数为________。
第2题：
具有13条边的无向图G中有3个2度顶点、2个3度顶点、1个4度顶点和若干个5度顶点，则G的阶数是________。
第3题：
设简单无向图G有10个结点，其中1个8度结点，3个4度结点，其余结点的度数均小于3，那么G的边数至多为（）
A．14
B．15
C．16
D．17
第4题：
下列各非负整数列哪些是可图化的？
A．1,1,1,1,2,3
B．3,3,3,3
C．1,2,3,4,5
D．1,3,3,3
第5题：
已知无向图的顶点集合U={1,2,3,4},边的集合TE={（1,2),（1,3),（2,3), （3,4)}，则顶点3的度是（）。
A．1
B．2
C．3
D．0
第6题：
下列四组数中，可以充当4阶无向简单图度数列的为
A．1，2，3，4
B．0，2，2，3
C．1，1，2，2
D．1，3，3，3
第7题：
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。
A.1,2,3,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
第8题：
任意的n阶无向简单图的边数m应满足
A．m≤n-1
B．m≤n(n-1)/2
C．m≤n
D．m≥n
第9题：
下列四组数中，可以充当4接阶无向简单图度数列的为
A． 1，2，3，4
B．0，2，2，3
C．1，1，2，2
D．1，3，3，3