图中顶点的度 名词解释

题目
图中顶点的度 名词解释

相似考题

1.在有向图中，度为0的顶点称为终端顶点(或叶子)。()

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

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

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

更多“图中顶点的度 名词解释 ”相关问题

  • 第1题：

    一个无向连通图中有 13 个顶点和 16 条边，所有顶点的度均小于 5，度为 3 的顶点有 4 个，度为 2 的顶点有 2 个，则该图中度为 4 的顶点有（）个。

    A．2

    B．3

    C．4

    D．5


    3

  • 第2题：

    16、在有n个顶点的有向图中,每个顶点的度最大可达（)。


    ×

  • 第3题：

    在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。


    正确

  • 第4题：

    在有向图中，所有顶点的入度之和等于所有顶点的出度之和。


    1 倍

  • 第5题：

    4、一个无向连通图中有 13 个顶点和 16 条边，所有顶点的度均小于 5，度为 3 的顶点有 4 个，度为 2 的顶点有 2 个，则该图中度为 4 的顶点有（）个。

    A．2

    B．3

    C．4

    D．5


    3

相关内容