Dado un grafo G = (V, E) donde V es el conjunto de vértices y E en conjunto de aristas. Diremos que es hamiltoniano si:
- A.Todos los vértices tienen el mismo grado.Respuesta correcta
- B.Contiene un ciclo que pasa por todos los vértices del grafo.
- C.No contiene ciclos.
- D.Es conexo y no posee un ciclo.
Explicación
La respuesta correcta es A. Un grafo hamiltoniano es aquel en el que todos los vértices tienen el mismo grado, característica que permite la existencia de un ciclo hamiltoniano en ciertos casos.