e o r í a .. d e .. G r á f i c a s

La teoría de gráficas es una rama de las matemáticas en la que los problemas se representan y se resuelven justamente utilizando "gráficas".
Los matemáticos que trabajan en teoría de gráficas definen una gráfica como una colección de puntos (llamados vértices) unidos por líneas (llamadas aristas).

Con las gráficas se pueden estudiar desde problemas muy abstractos hasta problemas reales como redes de calles, sistemas de rutas aéreas , redes de comunicación, la red de agua en una ciudad, distribución de mercancías y muchos otros. Los matemáticos clasifican los distintos tipos de gráficas y encuentran el número de líneas que deben salir de cada punto para que el problema que se representa mediante la gráfica tenga solución.
La teoría de gráficas se ha convertido en una herramienta muy poderosa en la solución de problemas muy complejos que sería difícil resolver de otra manera.

Las primeras ideas sobre teoría de gráficas, como una rama de las matemáticas, surgieron con los trabajos del matemático Leonhard Euler, matemático suizo que vivió de 1707 a 1783.
Euler enriqueció las matemáticas en casi todas sus ramas y ha sido reconocido como uno de los mejores matemáticos de la historia; se ha calculado que para publicar sus obras completas se necesitarían sesenta y ocho volúmenes.

"Euler calculaba sin esfuerzo aparente, de la misma manera que los hombres respiran o las águilas se sostienen a sí mismas en el viento"
(E.T.Bell, 1937)

Euler fue el primero que logró resolver un problema que en su época era muy famoso; el problema de los puentes de Koengisberg y al resolverlo estableció una de las piedras angulares de lo que después sería la teoría de gráficas.

El problema es el siguiente:

La ciudad de Koenigsberg tiene dos islas y siete puentes, los puentes están distribuidos en la ciudad como se ve en el dibujo:

Una tradición de la ciudad era hacer un paseo en el que se recorrieran los siete puentes sin pasar dos veces por ninguno de ellos.

Euler resolvió el problema utilizando teoría de gráficas, representó las áreas de tierra por puntos (vértices) y los puentes por líneas que iban de un punto a otro (aristas). El problema se reducía entonces a recorrer la gráfica de manera continua, sin levantar el lápiz del papel y sin pasar dos veces por ninguna arista.

. ctividad

Los puentes de Koenigsberg

Trata de hacer el recorrido por los puentes de Koenigsberg es decir, trata de pasar por todos los puentes una vez y no pasar por ninguno de ellos más de una vez.

Solución

Continúa con: