在一个无向图中,所有顶点的度数之和等于所有边数()倍。A.1/2 B.2 C

admin2022-08-02  43

问题 在一个无向图中,所有顶点的度数之和等于所有边数()倍。A.1/2B.2C.1D.4

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

答案 B

解析 无向图中每条边都有两个顶点,所以所有顶点的度数之和等于所有边数的2倍。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554955.html

最新回复(0)