在有向图中,所有顶点的度数之和是所有边数的()倍A.0.5 B.1 C.2

题库2022-08-02  27

问题 在有向图中,所有顶点的度数之和是所有边数的()倍A.0.5B.1C.2D.4

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

答案 C

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

最新回复(0)