在一个图中，所有顶点的度数之和等于图的边数的（）倍。在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍

2023-12-29 13:44:55
数据结构

在一个图中，所有顶点的度数之和等于图的边数的（）倍。在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍

A.二分之一

B.1

C.2

D.4B

正确答案是C

上一篇：如图是用孩子兄弟链表法所表示的一个森林，则该森林是由棵树构成。

下一篇：有 8 个顶点的无向连通图至少有（）条边；则有向强连通图至少有（）条弧。