¿Cuál de las siguientes afirmaciones es/son VERDADERAS para un gráfico no dirigido?
P: El número de vértices de grado impar es par
Q: La suma de los grados de todos los vértices es par
(A) Solo P
(B) Solo Q
(C) Tanto P como Q
(D) Ni P ni Q
Respuesta: (C)
Explicación: P es cierto para el gráfico no dirigido, ya que agregar un borde siempre aumenta el grado de dos vértices en 1.
Q es cierto: si consideramos la suma de grados y restamos todos los grados pares, obtenemos un número par porque cada borde aumenta la suma de grados en 2. Por lo tanto, el número total de vértices de grado impar debe ser par.
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