Рубрики

ВОРОТА | GATE CS 2013 | Вопрос 25

Какое из следующих утверждений является / является ИСТИННЫМ для неориентированных графов?

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

Ответ: (с)
Объяснение: см. Http://quiz.geeksforgeeks.org/data-structures-graph-question-27/
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2013 | Вопрос 25

0.00 (0%) 0 votes