数据结构|图|问题9

对于无向图，以下哪个语句是TRUE?
P：奇数个顶点的个数是偶数
问：所有顶点的度数和为偶数
(A)仅P
(B)仅Q
(C) P和Q
(D) P和Q都不答案： (C)
说明： P对于无向图是正确的，因为添加边总是使两个顶点的度数增加1。

Q是正确的：如果我们考虑度的总和并减去所有偶数的度，我们将得到一个偶数，因为每个边将度的总和增加2。因此奇数度顶点的总数必须是偶数。
这个问题的测验