在一个无向图中,所有顶点的度数之和等于所有边数的多少倍?

admin2009-01-19  20

问题 在一个无向图中,所有顶点的度数之和等于所有边数的多少倍?

选项 A、3
B、2
C、1
D、2009-1-2

答案2

解析 无向图中顶点的度是关联于该顶点的边的数目,每一个边关联于两个顶点,因而所有顶点的度数之和等于所有边数的两倍。
转载请注明原文地址:https://jikaoti.com/ti/BQQ7FFFM
0

相关试题推荐
最新回复(0)