单选题
在一个无向图中,所有顶点的度之和等于边数的______倍。
A.1/2
B.1
C.2
D.4
A
B
C
D
【正确答案】
C
【答案解析】
在无向图中,一条边计入两个顶点的度数。
提交答案
关闭