下列四组数中，可以充当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.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

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

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

4.下列关于图的说法中,错误的为()。A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图

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

  • 第1题：

    下列命题中为真的是

    A．任意n阶无向图的最大度≤n

    B．欧拉回路都是初级回路

    C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2

    D．若T为非平凡的无向树，则T中每条边都是桥


    正确答案：D

  • 第2题：

    下列数列中，指标数值可以相加的是( )。

    A．平均数时间数列

    B．相对数时间数列

    C．时期数列

    D．时点数列


    正确答案：C
    解析：时期数列中每个指标数值可以相加，其和表示现象在更长时期内的发展总量；平均数时间数列、相对数时间数列和时点数列的指标值都不能相加。

  • 第3题：

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

    A．1，2，3，4

    B．0, 2，2，3

    C．1，1，2，2

    D．1，3，3，3


    正确答案：C

  • 第4题：

    由时期数列计算序时平均数,可以直接用简单算术平均数方法,这是由于时期数列具有()的特点。


    参考答案：可加

  • 第5题：

    设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。

    A.1,2,3,4

    B.2,3,4,1

    C.1,4,2,3

    D.1,2,4,3


    正确答案：A

  • 第6题：

    在浮点数加减法的对阶过程中，()。

    A.将被加(减)数的阶码向加(减)数的阶码看齐
    B.将加(减)数的阶码向被加(减)数的阶码看齐
    C.将较大的阶码向较小的阶码看齐
    D.将较小的阶码向较大的阶码看齐

    答案：D
    解析：
    浮点加减法对阶需要将小阶向大阶看齐。

  • 第7题：

    关于图论中图的概念，以下叙述（）正确。

    • A、图中的边可以是有向边，也可以是无向边
    • B、图中的各条边上可以标注权
    • C、结点数等于边数的连通图必含圈
    • D、结点数等于边数的图必连通

    正确答案:A,B,C

  • 第8题：

    设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）

    • A、1，2，3，4
    • B、2，3，4，1
    • C、1，4，2，3
    • D、1，2，4，3

    正确答案:A

  • 第9题：

    楼梯的连续踏步阶数最少为多少？（）。

    • A、2阶
    • B、1阶
    • C、4阶
    • D、3阶

    正确答案:D

  • 第10题：

    单选题
    设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G的一种拓扑排序序列的是（）
    A

    1，2，3，4

    B

    2，3，4，1

    C

    1，4，2，3

    D

    1，2，4，3


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    下列数列中，指标数值可以相加的是（）
    A

    平均数时间数列

    B

    相对数时间数

    C

    时期数列

    D

    时点数列


    正确答案： C
    解析： 暂无解析

  • 第12题：

    多选题
    关于图论中图的概念，以下叙述（）正确。
    A

    图中的边可以是有向边，也可以是无向边

    B

    图中的各条边上可以标注权

    C

    结点数等于边数的连通图必含圈

    D

    结点数等于边数的图必连通


    正确答案： C,D
    解析： 暂无解析

  • 第13题：

    任意的n阶无向简单图的边数m应满足

    A．m≤n-1

    B．m≤n(n-1)/2

    C．m≤n

    D．m≥n


    正确答案：B

  • 第14题：

    设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中对于上述命题不成立的是

    Ⅰ．k=4

    Ⅱ．k=5

    Ⅲ．k=6

    Ⅳ．k=7

    A．Ⅱ和Ⅳ

    B．只有Ⅳ

    C．Ⅰ、Ⅱ和Ⅳ

    D．全部


    正确答案：A

  • 第15题：

    由1，2，3，4组成的无重复数字的四位数，按从小到大的顺序排成一个数列{an)，则 a18等于（ ）

    A．1243

    B．3421

    C．4123

    D．3412


    正确答案：B

  • 第16题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

  • 第17题：

    下列命题正确的是(58)。

    A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈

    B．二部图的顶点个数一定是偶数

    C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图

    D．3-正则图的顶点个数可以是奇数，也可以是偶数


    正确答案：C
    解析：n阶无向连通图至少有n-1条边，但n阶无向连通图不一定有圈，所以A错误。二部图顶点个数也可以为奇数，可知D错误。由握手定理可知，n阶k-正则图中，边数m=kn/2，因而当k为奇数时，n必为偶数。所以D错误。所以选C。

  • 第18题：

    下列关于图的说法中，错误的为（）。

    • A、点表示所研究的事物对象
    • B、边表示事物之间的联系
    • C、无向图是由点及边所构成的图
    • D、无环的图称为简单图

    正确答案:D

  • 第19题：

    在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。


    正确答案:5

  • 第20题：

    已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。


    正确答案:O（n+e）

  • 第21题：

    下列数列中，指标数值可以相加的是（）

    • A、平均数时间数列
    • B、相对数时间数
    • C、时期数列
    • D、时点数列

    正确答案:C

  • 第22题：

    填空题
    已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。

    正确答案： O（n+e）
    解析： 暂无解析

  • 第23题：

    填空题
    在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。

    正确答案： 5
    解析： 暂无解析

相关内容