单选题
一个无向图中,所有顶点的度数之和等于所有边数的
(52)
倍。
A、
3
B、
2
C、
1
D、
1/2
【正确答案】
B
【答案解析】
[解析] 由于每条边有出度和入度,因此一个无向图中,所有顶点的度数之和等于所有边数的2倍。
提交答案
关闭