[color=#999999]Esta actividad pertenece al [i]libro de GeoGebra[/i] [url=https://www.geogebra.org/m/yybrap57]Redes y Grafos[/url].[br][br][color=#000000]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 [color=#cc0000]camino euleriano [/color](en el caso de que el vértice de salida coincida con el de llegada, se denomina [/color][/color][color=#cc0000][i]circuito [/i]o [i]ciclo [/i]euleriano[/color][color=#999999][color=#000000]). [/color][/color]

[color=#999999]Autor de la actividad y construcción GeoGebra: [url=https://www.geogebra.org/u/rafael]Rafael Losada[/url].[/color]