对于无向图,以下哪些陈述是正确的?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.
(A)仅 P
(B)仅 Q
(C) P 和 Q
(D)既不是 P 也不是 Q答案: (C)
说明:见 https://www.geeksforgeeks.org/data-structures-graph-question-27/
这个问题的测验
📅  最后修改于: 2021-09-26 04:15:27             🧑  作者: Mango
对于无向图,以下哪些陈述是正确的?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.
(A)仅 P
(B)仅 Q
(C) P 和 Q
(D)既不是 P 也不是 Q答案: (C)
说明:见 https://www.geeksforgeeks.org/data-structures-graph-question-27/
这个问题的测验