下列四组数中，可以充当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

相似考题

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

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

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

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

更多“下列四组数中,可以充当4接阶无向简单图度数列的为A. 1,2,3,4B.0,2,2,3C.1,1,2,2D.1,3,3,3 ”相关问题

  • 第1题：

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

    A．1，2，3，4

    B．0，2，2，3

    C．1，1，2，2

    D．1，3，3，3


    正确答案：C

  • 第2题：

    设简单无向图G有10个结点，其中1个8度结点，3个4度结点，其余结点的度数均小于3，那么G的边数至多为（）

    A．14

    B．15

    C．16

    D．17


    B

  • 第3题：

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


    12

  • 第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题：

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


    8

相关内容