下列四组数中，可以充当4接阶无向简单图度数列的为A． 1，2，3，4B．0，2，2，3C．1，1，2，2D．1，3，3，3

题目内容（请给出正确答案）

下列四组数中，可以充当4接阶无向简单图度数列的为

A． 1，2，3，4

B．0，2，2，3

C．1，1，2，2

D．1，3，3，3

参考答案

考题任意的n阶无向简单图的边数m应满足A．m≤n-1B．m≤n(n-1)/2C．m≤nD．m≥n

查看答案

考题下列四组数中，可以充当4阶无向简单图度数列的为A．1，2，3，4B．0, 2，2，3C．1，1，2，2D．1，3，3，3

查看答案

考题下列命题中为真的是A．任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2D．若T为非平凡的无向树，则T中每条边都是桥

查看答案

考题设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,3

查看答案

考题下列四组数中，可以充当4阶无向简单图度数列的为A．1，2，3，4B．0，2，2，3C．1，1，2，2D．1，3，3，3

查看答案

考题下列各非负整数列哪些是可图化的？A．1,1,1,1,2,3B．3,3,3,3C．1,2,3,4,5D．1,3,3,3

查看答案

考题设简单无向图G有10个结点，其中1个8度结点，3个4度结点，其余结点的度数均小于3，那么G的边数至多为（）A．14B．15C．16D．17

查看答案

考题具有13条边的无向图G中有3个2度顶点、2个3度顶点、1个4度顶点和若干个5度顶点，则G的阶数是________。

查看答案

考题 7阶无向图G中有1个2度顶点、3个3度顶点、2个4度顶点、1个5度顶点，则G的边数为________。

查看答案

热门标签