在一个无向图中所有顶点的度数之和等于所有边数的_________倍。

大学网课 2022-08-12 03:31:42 已帮助人

在一个无向图中所有顶点的度数之和等于所有边数的_________倍。

A．1

B．2

C．3

D．1/2

在一个无向图中所有顶点的度数之和等于所有边数的_________倍。

热搜：代数余子式之和等于行列式吗

回答

共1条回复

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