niusouti.com

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

题目

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

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

B．通过该顶点的回路数

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

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

相似考题

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

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

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

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

更多“无向图中一个顶点的度是指图中______。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点 ”相关问题

  • 第1题：

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

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

    B.通过该顶点的回路数

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

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


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

  • 第2题：

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

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

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

  • 第3题：

    有向图中顶点的入度是指以该顶点为尾的弧的数目。


    错

  • 第4题：

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

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

    B．通过该顶点的回路数

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

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


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

  • 第5题：

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

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

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

相关内容