对于无向图，以下哪些陈述是/是正确的? P：奇数度顶点数为偶数问：所有顶点的度数和是偶数(A)仅 P (B)仅 Q (C) P 和 Q (D)既不是 P 也不是 Q答案： (C)解释： P 对无向图为真，因为添加一条边总是将两个顶点的度数增加 1。 Q 为真：如果我们考虑度数之和并减去所有偶数度，我们得到一个偶数，因为每条边都将度数之和增加了 2。所以奇数度顶点的总数必须是偶数。这个问题的测验