Puentes de Konigsberg

El problema de los puentes de Knigsberg, tambin llamado ms especficamente

problema de los siete puentes de Knigsberg, es un clebre problema matemtico,
resuelto por Leonhard Euler en 1736 y cuya resolucin dio origen a la teora de
grafos. Su nombre se debe a Knigsberg, el antiguo nombre que reciba la ciudad
rusa de Kaliningrado, que durante el siglo XVIII formaba parte de Prusia Oriental,
como uno de los ducados del Reino de Prusia.
Leonhard Euler (1707-1783)
Leonhard Paul Euler, conocido como Leonhard Euler, fue un matemtico y fsico
suizo. Se trata del principal matemtico del siglo XVIII y uno de los ms grandes y
prolficos de todos los tiempos.
Vivi en Rusia y Alemania la mayor parte de su vida y realiz importantes
descubrimientos en reas tan diversas como el clculo o la teora de grafos.
Tambin introdujo gran parte de la moderna terminologa y notacin matemtica,
particularmente para el rea del anlisis matemtico, como por ejemplo la nocin
de funcin matemtica. Asimismo se le conoce por sus trabajos en los campos de
la mecnica, ptica y astronoma.
Contribucin a la matemticas
Euler trabaj prcticamente en todos los mbitos de las matemticas: geometra,
clculo, trigonometra, lgebra, teora de nmeros, adems de fsica continua,
teora lunar y otras reas de la fsica. Adicionalmente, aport de manera relevante
a la lgica matemtica con su diagrama de conjuntos.
Euler introdujo y populariz varias convenciones referentes a la notacin en los
escritos matemticos en sus numerosos y muy utilizados libros de texto.
Posiblemente lo ms notable fue la introduccin del concepto de funcin
matemtica, siendo el primero en escribir f(x) para hacer referencia a la funcin f
aplicada sobre el argumento x. Esta nueva forma de notacin ofreca ms
comodidad frente a los rudimentarios mtodos del clculo infinitesimal existentes
hasta la fecha, iniciados por Newton y Leibniz, pero desarrollados basndose en
las matemticas del ltimo.
Tambin introdujo la notacin moderna de las funciones trigonomtricas, la letra e
como base del logaritmo natural o neperiano (el nmero e es conocido tambin
como el nmero de Euler), la letra griega como smbolo de los sumatorios y la
letra para hacer referencia a la unidad imaginaria. El uso de la letra griega para
hacer referencia al cociente entre la longitud de la circunferencia y la longitud de
su dimetro tambin fue popularizado por Euler, aunque l no fue el primero en
usar ese smbolo.

Planteamiento y solucin del problema.

El matemtico suizo Leonard Euler se interes en el problema de los puentes de
Knigsberg. En 1736, public un trabajo en el que demostraba que no era posible
encontrar un trayecto que pudiese cruzar cada puente una sola vez sin omitir
ninguno de ellos. Observa por qu:
Nombremos cada porcin de tierra firme con una letra mayscula en rojo y cada
uno de los puentes con una letra minscula en azul.
Podemos considerar cada porcin de tierra firme como un punto y cada uno de los
puentes como una lnea. De esta manera, el mapa es equivalente a este
diagrama:
Un diagrama como ste se denomina red. Cada uno de los puntos A, B, C y D se
denominan vrtices. (El singular de vrtices en ingls es "vertex" o vrtice en
espaol). Cada una de las lneas a, b, c, d, e, f y g se denominan arcos. Nos
referimos al nmero de arcos que se unen en un vrtice como el grado de ese
vrtice. El grado del vrtice A es 5. El grado de cada uno de los otros tres vrtices,
B, C y D, es 3.
La resolucin del problema de los puentes de Knigsberg equivale a poder trazar
la red dibujada ms arriba sin levantar tu lpiz del papel y sin volver a trazar
ningn arco. A este trayecto lo denominamos la red.
Euler demostr que no se puede recorrer una red si posee ms de dos vrtices
con grados que sean nmeros impares. La red que representa el problema de los
puentes de Knigsberg tiene cuatro vrtices impares.

Para ayudarte a comprender cmo funciona esto,

observa estas dos redes:
La red de la izquierda tiene 4 vrtices, cada uno de
grado 2. La red pentagonal tiene 5 vrtices de
grado 2. En ambos casos, todos los vrtices tienen
grados pares. Se puede recorrer cada una de esas redes comenzando en
cualquier vrtice y terminando en el mismo vrtice.

Ahora observa esta red:

Los vrtices A y B son, cada uno, de grado 3, es decir, impar. Los
otros 4 vrtices son de grado 2, es decir par. Esta red se puede
recorrer a travs de trayectos diferentes, pero el punto de partida
debe ser A o B, y el punto de llegada debe ser el otro vrtice impar.
Intntalo.
Aqu tenemos otra red con 2 vrtices impares.
Tambin puede ser recorrida siempre y cuando los puntos de llegada
sean C y D, los vrtices impares.

Aqu te presentamos una red que no puede ser recorrida porque

tiene 4 vrtices impares.
Tanto E como H tienen grado

Conclusin :
Leonhard Euler (1707-1783) contribuyo bastante en el aporte de las matemticas,
como se puede evidenciar en el trabajo realizado, puesto que de cierta forma
facilito la resolucin de problemas matemticos,
En cuanto a la teora de KONIGSBERG, resulta con mas facilidad realizar un
determinado anlisis direccionados a esta rama de las matemticas, puesto que
se puede tomar de ejemplo los problemas resueltos por el mismo seor Euler en
sus libros realizados.