Considere el gráfico que se muestra a continuación:
Este gráfico es un __________.
(A) Gráfica completa
(B) Gráfica bipartita
(C) Gráfica hamiltoniana
(D) Todas las anteriores
Respuesta: (C)
Explicación: No hay borde entre D y B , A y C y una cosa más para completar el borde del gráfico debe sea n * (n – 1) / 2 que no es válido en el gráfico dado.
Si un gráfico tiene dos colores, entonces es bipartito, pero este gráfico no es bipartito.
De acuerdo con el teorema de Dirac Si cada vértice tiene un grado mayor que n / 2, entonces es hamiltoniano Para obtener más información sobre el hamiltoniano, consulte: Matemáticas | Euler y Hamiltonian Paths
La opción (C) es correcta.
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