1x03 - Vectores

• Teoría de gráficos
  
  
  Esta es una rama de las matemáticas, donde los problemas planteados y sus soluciones se presentan utilizando gráficos.
  
  Dentro de éstos, se definen una serie de puntos (también llamados vértices) que se unen con líneas (llamadas aristas).
  Utilizando esta teoría, podemos estudiar desde problemas muy abstractos hasta problemas reales, tal como sistemas de rutas, redes de comunicación, distribución de mercancías, etc.
  
  El origen de esta teoría, como una rama de las matemáticas, está en los trabajos del matemático Leonhard Euler (Suiza, 1707-1783), quien llegó a resolver el "problema de los puentes de Koenigsberg".
  
  

  
  

  
  Enunciado:
  "Dos islas en el río Pregel que cruza Königsberg se unen entre ellas y con la tierra firme mediante siete puentes. ¿Es posible dar un paseo empezando por una cualquiera de las cuatro pares de tierra firme, cruzando cada puente una sola vez y volviendo al punto de partida?" (Fuente: Wikipedia)
  
  Euler demostró que no es posible dado que el número de aristas que inciden en cada vértice no es par.