Sean G1 = (V, E1) y G2 = (V, E2) grafos conexos sobre el mismo conjunto de vértices V con más de dos vértices. Si G1 ∩ G2 = (V, E1 ∩ E2) no es un grafo conexo, entonces el grafo G1 U G2 = (V, E1 U E2)
(A) no puede tener un vértice cortado
(B) debe tener un ciclo
(C) debe tener un borde cortado (puente)
(D) tiene un número cromático estrictamente mayor que los de G1 y G2
Respuesta: (B)
Explicación:
Esta solución es aportada por Pranjul Ahuja .
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