Resolución del problema

Vértices pares

Al inicio de esta unidad, planteamos el siguiente problema: ¿es posible recorrer los siete puentes sobre el río Preger sin pasar por ninguno más de una vez? En la sección anterior vimos que este problema equivale a trazar una gráfica con cuatro vértices (los lechos del río y las islas) y siete aristas (los puentes) sin despegar el lápiz del papel y sin recorrer la misma arista más de una vez. En esta sección veremos qué relación hay entre el número de vértices, el número de aristas que hay en cada vértice y el tipo de recorridos que se pueden hacer sobre una gráfica.

En el siguiente espacio interactivo traza un recorrido en cada gráfica, tomando en cuenta las siguientes preguntas.

Preguntas
  • ¿Es posible trazar un camino euleriano de cada una de las gráficas?
  • ¿Y un ciclo euleriano?
Coloca el control gráfico (verde) en uno de los puntos de alguna de las gráficas y pulsa el botón "Iniciar". Para cambiar el punto de inicio pulsa el botón "Cambiar posición" y luego pulsa "Iniciar". Pulsa el botón "Limpiar" para borrar los caminos que hayas trazado si así lo requieres.