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

题目

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

(59)

A. n*e

B.n+e

C.2n

D.2e

相似考题

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

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

3.无向图中一个顶点的度是指图中______。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻的顶点数D．与该顶点连通的顶点数

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

参考答案和解析
正确答案：D
更多“●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有 ”相关问题

  • 第1题：

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

    A.通过该顶点的简单路径数

    B.通过该顶点的回路数

    C.与该顶点相邻接的顶点数

    D.与该顶点连通的顶点数


    正确答案：C
    图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数，而与该顶点连通的顶点数可能就非常多厂。

  • 第2题：

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

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

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

  • 第3题：

    20、下面关于图的存储结构的叙述中正确的是（）。

    A．用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关

    B．用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关

    C．用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关

    D．邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关


    A

  • 第4题：

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

    A．通过该顶点的简单路径数

    B．通过该顶点的回路数

    C．与该顶点相邻接的顶点数

    D．与该顶点连通的顶点数


    正确答案：C
    解析：图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数，而与该顶点连通的顶点数可能就非常多厂。

  • 第5题：

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

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

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

相关内容