Primer articulo apareció en 1736 (Puentes de Konigsberg) El primer texto apareció en 1936, el interés radica en su aflicción especialmente a la computación.

Presentación del tema: "Primer articulo apareció en 1736 (Puentes de Konigsberg) El primer texto apareció en 1936, el interés radica en su aflicción especialmente a la computación."— Transcripción de la presentación:

1 Primer articulo apareció en 1736 (Puentes de Konigsberg) El primer texto apareció en 1936, el interés radica en su aflicción especialmente a la computación. Terminología básica y ejemplos (Graph – Graficas – Graficos) Problema de los puentes de Konigsberg: Hay ocho puentes que conectan las diferentes partes de la ciudad, dar un paseo por los puentes ha sido un entretenimiento para los jóvenes. ¿Es posible recorrer los puentes pasando solo una vez por cada uno de ellos?. Es un hecho histórico que un comité de jóvenes visito a Leonard Euler, el matemático, en 1735 para pedirle que resolviera el conflictivo tema. GRAFOS

2 ¿es posible dibujar el gráfico siguiente sin levantar el lápiz del papel y sin pasar dos veces por la misma línea?

3 De un solo trazo ¿posible o imposible? GRAFOS

4 En la figura tenemos dos sobres ligeramente diferentes ya que el segundo tiene una línea más, que marca la doblez de cierre. ¿Es posible dibujar cada uno de los sobres sin levantar el lápiz del papel, y sin pasar más de una vez por el mismo trazo? GRAFOS

5 Se trata de trazar una línea continua a través de la red cerrada de la figura, de modo que dicha línea cruce cada uno de los 16 segmentos que componen la red una vez solamente. La línea continua dibujada no es, evidentemente una solución del problema, ya que deja un segmento sin cruzar. Se ha dibujado solamente a fin de hacer patente el significado del enunciado del problema. GRAFOS

6 Euler demostró de forma general que para cualquier dibujo lineal, como el de la figura anterior, se puede dibujar una línea continua sin repetir ningún trazo si y sólo si el gráfico no tiene ningún vértice impar o tiene exactamente dos vértices impares. En el grafico anterior los puentes corresponden a los arcos y los terrenos visitados corresponden a los vértices. GRAFOS

7 Supongamos que las carreteras deben ser inspeccionadas por una persona (que debe recorrer cada uno de los caminos) y crear un archivo con las condiciones de cada ruta). Si usted viviera en esta zona le interesaría la forma mas económica para revisar estos caminos. Es decir recorrer todos los caminos exactamente una vez y regresar a su casa. ¿Es posible? (Ver las transparencias.) GRAFOS