在一个具有n个顶点的有向图中,所有顶点的出度之和为dout,则所有顶点的入度之和为( )。
举一反三
- 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为()
- 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍
- 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为() A: s B: s-1 C: s+1 D: n
- 下列关于图的描述,错误的是_____。 A: 无向图中所有顶点的度数之和为边数之和的2倍 B: 有向图中所有顶点的度数之和为边数之和的2倍 C: 有向图中所有顶点的入度之和等于出度之和 D: 具有n个顶点,n-1条边的无向图是连通图
- 一个具有n个顶点的有向图中,若所有顶点的出度数之和为m,则所有顶点的度数之和是( )。 A: 2*m B: n C: 2*n D: m