Primer articulo apareci

1
GRAFOS

• 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.

2
GRAFOS
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
GRAFOS

• De un solo trazo posible o imposible?

4
GRAFOS

• 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?

5
GRAFOS

• 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. 

6
GRAFOS

• 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.

7
GRAFOS

• 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.)