更多“无向图中一个顶点的度是指图中(41)。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
    解析:
    概念题。无向图中一个顶点的度是指与该顶点相邻的顶点数。