la firma del diablo grafo

Teorema 1
1. Si un grafo tiene m´as de dos v´ertices de grado impar, entonces no puede
tener una trayectoria de Euler.
2. Si un grafo conexo tiene exactamente dos v´ertices de grado impar, entonces
tiene por lo menos una trayectoria de Euler. Cualquier trayectoria
de Euler debe iniciar en uno de los v´ertices de grado impar y
terminar en el otro.
Teorema 2
Si en un grafo alg´un v´ertice tiene grado impar, entonces no puede tener
un circuito de Euler.
2. Si todos los v´ertices de un grafo conexo tienen grado par, entonces hay
por lo menos un circuito de Euler.
la firma del diablo tiene 4 vertices impares y 5 pares,
en conclusion no tiene solucion,bye y gracias