Question

En honor a Hamilton, un ciclo en un grafo G que contiene cada vértice en G justo una vez, excepto por el vértice inicial y final que aparece dos veces, recibe el nombre de ciclo hamiltoniano. Considere el siguiente grafo. Seleccione la opción que justifique de manera más completa, por qué no contiene un ciclo hamiltoniano. Seleccione una:

a. Porque se debe garantizar 5 aristas en total, siendo el grado de cada vértice un número par, y al eliminar cualquiera de las incidentes en los vértices v2 y v4, entonces v1, v3, o v5 se quedan con solo una arista

b. Porque se debe garantizar 5 aristas en total, siendo el grado de cada vértice un número impar, y al eliminar cualquiera de las incidentes en el vértice v5, entonces v2 se queda con solo dos aristas

c. Porque el vértice v5 está conectado a v2 y v4, y no a v1 d. Existe un único camino de v4 a v2, y el número de vértices es impar​

Answer 1

Respuesta:

nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn

Explicación paso a paso:

Answer 2

Respuesta:

A)  Porque se debe garantizar 5 aristas en total, siendo el grado de cada vértice un número par, y al eliminar cualquiera de las incidentes en los vértices v2 y v4, entonces v1, v3, o v5 se quedan con solo una arista

Explicación paso a paso: