itgle.com

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

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

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

B、与该顶点相邻接的顶点数

C、通过该顶点的回路数

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

相似考题

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

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

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

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

更多“无向图中一个顶点的度是指图中() ”相关问题

  • 第1题：

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

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

    B.通过该顶点的回路数

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

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


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

  • 第2题：

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

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

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

  • 第3题：

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

    A．1/2

    B．2

    C．1

    D．4


    B

  • 第4题：

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

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

    B．通过该顶点的回路数

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

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


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

  • 第5题：

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

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

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

相关内容