• 2022-06-08
    一个有向图中,所有结点的入度之和为所有结点出度之和的( )倍
    A: 4
    B: 1
    C: 1/2
    D: 2
  • B

    内容

    • 0

      在一个无向图中,所有顶点的度之和等于边数的( )倍。 A: 1/2 B: 1 C: 2 D: 4

    • 1

      在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍

    • 2

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

    • 3

      根树是有向树且恰有一个结点入度为0,其余所有结点入度为1

    • 4

      在一个图中,所有顶点的度之和等于所有边数的() A: 1/2 B: 2 C: 1 D: 4