Question

设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（ ）。

A.n
B.e
C.2n
D.2e

Answer 1

【答案】：D
无向图的边都是入度，所以入度之和应该是边数的二倍，即2e。