Hola con todos, estoy tratando de entender estos conceptos.Por favor podrían ayudarme si es correcto o no lo siguiente:
Dado el siguiente grafo determinar si existe un ciclo de Euler,camino de Euler,ciclo de Hamilton, camino de Hamilton.
Ciclo de Euler :Todos los vértices tienen grado par.
Luego en mi gráfico como el vértice "g" , "i" ,"a" y "d" tienen grado impar.
Mi grafo No tiene un ciclo de Euler.
Camino de Euler: Tiene exactamente dos vértices de grado impar.
El grafo no tiene camino de Euler porque tiene más de dos vértices con grado impar.
Ciclo Hamilton : Aquí no encontré algún teorema que me ayude.
Camino Hamiltoniano:Tampoco encontré algún teorema.
O es acaso que tengo que usar mi lápiz y verificar que pase por todos los vértices una sóla vez y al mismo tiempo termine en el vértice de inicio?
Saludos
