itgle.com

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

题目

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

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

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

C．通过该顶点的回路数

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

相似考题

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

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

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

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

参考答案和解析
正确答案：B
解析：无向图中一个顶点的度是指与该顶点相连的边的数目，也就是与该顶点相邻接的顶点数。
更多“无向图中一个顶点的度是指图中(22)。A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该 ”相关问题

  • 第1题：

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

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

    B．通过该顶点的回路数

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

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


    正确答案：C
    解析：图是一种较线性表和树更为复杂的数据结构。在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。无向图中一个顶点的度是指图中与该顶点相邻的顶点数。

  • 第2题：

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

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

    B．通过该顶点的回路数

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

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


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

  • 第3题：

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

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

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

  • 第4题：

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

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

    B.通过该顶点的回路数

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

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


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

  • 第5题：

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

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

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

相关内容