在有向图中,所有顶点的度数之和是所有边数的( )倍。

admin2018-10-11  33

问题 在有向图中,所有顶点的度数之和是所有边数的(    )倍。

选项 A、0.5
B、1
C、2
D、4

答案C

解析 在有向图中,所有顶点的度数之和是所有边数的2倍,因为一条边的两个端点具有两个“度”。
转载请注明原文地址:https://jikaoti.com/ti/fOR3FFFM
0

最新回复(0)