在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的倍数。这个倍数是:
答案解析
**正确答案:B**
**解析:**
在有向图中,每个顶点的入度等于其出度,因此所有顶点的入度之和等于所有顶点的出度之和。因此,倍数为 2。
**错误选项分析:**
* A. 1/2:这是无向图中顶点度数之和与边数之比,与有向图无关。
* C. 1:这是无向图中顶点度数之和与顶点数之比,与有向图无关。
* D. 4:这是有向图中每个顶点的最大度数,与入度和出度之和无关。
正确答案:B