参考答案和解析
正确答案: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
    解析:
    概念题。无向图中一个顶点的度是指与该顶点相邻的顶点数。