在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的倍数。这个倍数是:

答案解析

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