PUERTA | PUERTA CS 2013 | Pregunta 25

¿Cuál de las siguientes afirmaciones es/son VERDADERAS para grafos no dirigidos?

P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even. 

(A) Solo P
(B) Solo Q
(C) Tanto P como Q
(D) Ni P ni Q

Respuesta: (C)
Explicación: Consulte https://www.geeksforgeeks.org/data-structures-graph-question- 27/
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *