问题
单项选择题
一个无向图中,所有顶点的度数之和等于所有边数的()倍。
A.3
B.2
C.1
D.1/2
答案
参考答案:B
解析:
由于每条边有出度和入度,因此一个无向图中,所有顶点的度数之和等于所有边数的2倍。
一个无向图中,所有顶点的度数之和等于所有边数的()倍。
A.3
B.2
C.1
D.1/2
参考答案:B
解析:
由于每条边有出度和入度,因此一个无向图中,所有顶点的度数之和等于所有边数的2倍。