• 2022-05-29
    问题:有向图中顶点的入度是指以该顶点为尾的弧的数目。选项:
  • 内容

    • 0

      有向图中一个顶点的度是该顶点的(  )。

    • 1

      有向完全图中,顶点的入度、出度与顶点个数之间的关系正确说法是( )。 A: 入度、出度与顶点个数之间没有关系 B: 入度=出度=顶点个数-1 C: 入度+出度=顶点个数 D: 入度+出度=2*顶点个数

    • 2

      有向图中,顶点的入度之和____出度之和

    • 3

      在一个具有n个顶点的有向图中,所有顶点的出度之和为dout,则所有顶点的入度之和为( )。

    • 4

      在有向图中每个顶点的度等于该顶点的( )