G es un grafo no dirigido simple. Algunos vértices de G son de grado impar. Agregue un Node v a G y hágalo adyacente a cada vértice de grado impar de G. El gráfico resultante seguramente será
(A) regular
(B) completo
(C) hamiltoniano
(D) Euler
Respuesta: (D)
Explicación: Para un Para que el gráfico sea el gráfico de Euler, todos los grados deben ser pares para todos los Nodes. En cualquier gráfico, todos los Nodes de grado impar están conectados con un Node.
Y el número de vértices de grado impar debe ser par.
Entonces, el grado de este nuevo Node será par y, a medida que se forma un nuevo borde entre este nuevo Node y todos los demás Nodes de grado impar, aquí no existe un solo Node con grado impar
=> Gráfico de Euler
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