Figuras de un solo trazo (sobre)
Esta actividad pertenece al libro de GeoGebra Redes y Grafos.
El criterio de paridad es clave para reconocer fácilmente cuándo un grafo se puede dibujar de un solo trazo: o bien todos los vértices tienen grado par (en cuyo caso cualquier vértice servirá de salida y llegada) o bien solo hay dos vértices de grado impar (uno de salida y otro de llegada). En honor a Euler, este recorrido de un solo trazo, de existir, se conoce como camino euleriano (en el caso de que el vértice de salida coincida con el de llegada, se denomina circuito o ciclo euleriano).
Autor de la actividad y construcción GeoGebra: Rafael Losada.