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

admin2009-02-19 43

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

选项 A、3
B、2
C、1
D、1/2

答案2

解析无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。

转载请注明原文地址:https://kaotiyun.com/show/EBSZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)