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

    Problema de los puentes de Königsberg

    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.

No hay comentarios: