Una respuesta negativa puede justificarse produciendo un vértice de grado impar, y nuestro algoritmo identificará dicho vértice si existe. (Dependiendo de las estructuras de datos utilizadas para repr...Una respuesta negativa puede justificarse produciendo un vértice de grado impar, y nuestro algoritmo identificará dicho vértice si existe. (Dependiendo de las estructuras de datos utilizadas para representar la gráfica, puede ser más eficiente simplemente buscar vértices de grado impar sin usar el algoritmo para encontrar un circuito euleriano).
