Dadas las siguientes gráficas:
¿Cuál de las siguientes es correcta?
(A) G 1 contiene el circuito de Euler y G 2 no contiene el circuito de Euler.
(B) G 1 no contiene el circuito de Euler y G 2 contiene el circuito de Euler.
(C) Tanto G 1 como G 2 no contienen circuito de Euler.
(D) Tanto G 1 como G 2 contienen circuito de Euler.
Respuesta: (C)
Explicación: El circuito de Euler no contiene un ciclo de longitud impar.
Consulte: ruta y circuito eulerianos para gráfico no dirigido
Ninguno de los gráficos anteriores es euleriano.
Entonces, la opción (C) es correcta.
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