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

题目

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

  • A、n×e
  • B、n+e
  • C、2n
  • D、2e
相似考题

1.● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵

2.无向图中一个顶点的度是指图中()A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数

3.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n

4.设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()A、3B、4C、5D、6

参考答案和解析
正确答案:D
更多“无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A、n×eB、n+eC、2nD、2e”相关问题

  • 第1题：

    若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。

    A．c的边数一定多于顶点数

    B．G的生成树中一定包含n个顶点

    C．从c中任意顶点出发一定能遍历图中所有顶点

    D．G的邻接矩阵一定是n阶对称矩阵


    正确答案：A
    解析：设无向连通图G如下图(a)所示，其邻接矩阵如图(b)所示。cl无向连通图的生成树是该图的极小连通子图，如果图中有n个顶点，则生成树包含n个顶点、n-1条边。如果在图的生成树上任意加一条边，则必然形成回路。无向连通图可能正好是一棵生成树，如下图(c)所示，其边数小于顶点数。无向图的邻接矩阵一定是对称矩阵，因为顶点i与j之间的边即表示i到j的边，也表示j到i的边，如图(b)所示。

  • 第2题：

    无向图中一个顶点的度是指图中()。

    A.通过该顶点的简单路径数
    B.通过该顶点的回路数
    C.与该顶点相邻接的顶点数
    D.与该顶点连通的顶点数

    答案：C
    解析：
    无向图中一个顶点的度是指和该顶点关联的边的数目，一条边连接两个顶点，因此，无向图中一个顶点的度也是和该顶点项邻接的顶点数。

  • 第3题：

    无向图中一个顶点的度是指图中（ ）。

    A.通过该顶点的简单路径数
    B.通过该顶点的回路数
    C.与该顶点相邻的顶点数
    D.与该顶点连通的顶点数

    答案：C
    解析：
    概念题。无向图中一个顶点的度是指与该顶点相邻的顶点数。

  • 第4题：

    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。

    • A、 s
    • B、 s-1
    • C、 s+1
    • D、 2s

    正确答案:D

  • 第5题：

    在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。

    • A、S
    • B、s-1
    • C、s+1
    • D、n

    正确答案:A

  • 第6题：

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


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

  • 第7题：

    无向图中一个顶点的度是指图中（）

    • A、通过该顶点的简单路径数
    • B、通过该顶点的回路数
    • C、与该顶点相邻的顶点数
    • D、与该顶点连通的顶点数

    正确答案:C

  • 第8题：

    单选题
    在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。
    A

    S

    B

    s-1

    C

    s+1

    D

    n


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

  • 第9题：

    单选题
    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。
    A

     s

    B

     s-1

    C

     s+1

    D

     n


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

  • 第10题：

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

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

  • 第11题：

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

    n×e

    B

    n+e

    C

    2n

    D

    2e


    正确答案： D
    解析： 在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。

  • 第12题：

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

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

  • 第13题：

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

    (59)

    A. n*e

    B.n+e

    C.2n

    D.2e


    正确答案：D

  • 第14题：

    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。

    A.S
    B.S-1
    C.S+1
    D.n

    答案：A
    解析：
    图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。

  • 第15题：

    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

    • A、 s
    • B、 s-1
    • C、 s+1
    • D、 n

    正确答案:A

  • 第16题：

    在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

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

    正确答案:D

  • 第17题：

    设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）

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

    正确答案:D

  • 第18题：

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


    正确答案:O（n+e）

  • 第19题：

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


    正确答案:0

  • 第20题：

    单选题
    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。
    A

     s

    B

     s-1

    C

     s+1

    D

     2s


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

  • 第21题：

    单选题
    在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。
    A

     n

    B

     e

    C

     n+e

    D

     2e


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

  • 第22题：

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

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

  • 第23题：

    单选题
    设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）
    A

    n

    B

    e

    C

    2n

    D

    2e


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

相关内容