一个有向图中,所有结点的入度之和为所有结点出度之和的( )倍
A: 4
B: 1
C: 1/2
D: 2
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