假设我们用d=（a1，a2，...，a5），表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。A、{5，4，4，3，1}B、{4，2，2，1，1}C、{3，3，3，2，2}D、{5，4，3，2，1}E、{2，2，2，2，2}

题目

假设我们用d=（a1，a2，...，a5），表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。

  • A、{5，4，4，3，1}
  • B、{4，2，2，1，1}
  • C、{3，3，3，2，2}
  • D、{5，4，3，2，1}
  • E、{2，2，2，2，2}
相似考题

1.对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。

2.设G是n个顶点的无向简单图,则下列说法不正确的是()A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

3.求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图

4.设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中对于上述命题不成立的是Ⅰ．k=4Ⅱ．k=5Ⅲ．k=6Ⅳ．k=7A．Ⅱ和ⅣB．只有ⅣC．Ⅰ、Ⅱ和ⅣD．全部

更多“假设我们用d=（a1，a2，...，a5），表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。A、{5，4，4，3，1}B、{4，2，2，1，1}C、{3，3，3，2，2}D、{5，4，3，2，1}E、{2，2，2，2，2}”相关问题

  • 第1题：

    ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。

    (59)

    A. n*e

    B.n+e

    C.2n

    D.2e


    正确答案：D

  • 第2题：

    在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）


    正确答案:连通图

  • 第3题：

    在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）


    正确答案:连通图

  • 第4题：

    无向图G有n（n>=2）个顶点（假设为简单图），则G的边的数目可以是（）。

    • A、n-1
    • B、n-2
    • C、（n-1）n/2
    • D、（n+1）n/2

    正确答案:A,B,C

  • 第5题：

    在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

    • A、出边数
    • B、入边数
    • C、度数
    • D、度数减1

    正确答案:A

  • 第6题：

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


    正确答案:O（n+e）

  • 第7题：

    设无向图G的顶点数为n，图G最少有（）边。


    正确答案:0

  • 第8题：

    填空题
    在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

    正确答案： 连通图
    解析： 暂无解析

  • 第9题：

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

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

  • 第10题：

    填空题
    若无向图G的顶点度数最小值大于等于（）时，G至少有一条回路。

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

  • 第11题：

    单选题
    在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
    A

    1/2

    B

    2

    C

    1

    D

    4


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

  • 第12题：

    单选题
    在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
    A

    1/2

    B

    1

    C

    2

    D

    4


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

  • 第13题：

    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）

    • A、n×e
    • B、n+e
    • C、2n
    • D、2e

    正确答案:D

  • 第14题：

    在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。


    正确答案:n(n-1)/2

  • 第15题：

    在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）


    正确答案:度数；出度数

  • 第16题：

    若无向图G的顶点度数最小值大于等于（）时，G至少有一条回路。


    正确答案:2

  • 第17题：

    对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。


    正确答案:O（n）；O（e/n）；O（e）

  • 第18题：

    对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）


    正确答案:O（n）；O（e/n）

  • 第19题：

    单选题
    在一个无向图中，所有顶点的度数之和等于所有边数（  ）倍。
    A

    1/2

    B

    2

    C

    1

    D

    4


    正确答案： B
    解析：

  • 第20题：

    填空题
    设无向图G的顶点数为n，图G最少有（）边。

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

  • 第21题：

    多选题
    无向图G有n（n>=2）个顶点（假设为简单图），则G的边的数目可以是（）。
    A

    n-1

    B

    n-2

    C

    （n-1）n/2

    D

    （n+1）n/2


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

  • 第22题：

    填空题
    对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。

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

  • 第23题：

    填空题
    在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）

    正确答案： 度数,出度数
    解析： 暂无解析

相关内容