对于无向图,以下哪个语句为TRUE?
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)
说明:参见http://quiz.geeksforgeeks.org/data-structures-graph-question-27/
这个问题的测验
📅  最后修改于: 2021-06-29 04:49:16             🧑  作者: Mango
对于无向图,以下哪个语句为TRUE?
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)
说明:参见http://quiz.geeksforgeeks.org/data-structures-graph-question-27/
这个问题的测验