问题 单项选择题

一个无向图中,所有顶点的度数之和等于所有边数的()倍。

A.3

B.2

C.1

D.1/2

答案

参考答案:B

解析:

由于每条边有出度和入度,因此一个无向图中,所有顶点的度数之和等于所有边数的2倍。

单项选择题
单项选择题