Figuras de un solo trazo (sobre)
- Autor:
- Rafael Losada Liste
- Tema(s):
- Construcciones, Diagramas
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.
Autor de la actividad y construcción GeoGebra: Rafael Losada.