Un grafo admite un camino euleriano cuando tiene exactamente dos nodos de grado impar (conexos a los caminos).