单选题
在一个无向图中,所有顶点的度数之和等于所有边敷的多少倍?
A、
3
B、
2
C、
1
D、
1/2
【正确答案】
B
【答案解析】
[解析] 无向图中顶点的度是关联于该顶点的边的数目,每一个边关联于两个顶点,因而所有顶点的度数之和等于所有边数的两倍。
提交答案
关闭