问题
单项选择题
在一个无向图中,所有顶点的度数之和等于所有边数的多少倍
A.3
B.2
C.1
D.38719
答案
参考答案:B
解析:无向图中顶点的度是关联于该顶点的边的数目,每一个边关联于两个顶点,因而所有顶点的度数之和等于所有边数的两倍。
在一个无向图中,所有顶点的度数之和等于所有边数的多少倍
A.3
B.2
C.1
D.38719
参考答案:B
解析:无向图中顶点的度是关联于该顶点的边的数目,每一个边关联于两个顶点,因而所有顶点的度数之和等于所有边数的两倍。