los siete puentes de konygsberg

Los siete puentes de Königsberg
Puentes
Red
El matemático suizo Leonard Euler se interesó en el problema de los puentes de Königsberg. En1736, publicó un trabajo en el que demostraba que no era posible encontrar un trayecto que pudiese cruzar cada puente una sola vez sin omitir ningunode ellos. Observa por qué:
Nombremos cada porción de tierra firme con una letra mayúscula en rojo y cada uno de los puentes con una letra minúsculaen azul.
Podemos considerar cada porción de tierra firme como un punto y cada uno de los puentes como una línea. De esta manera, el mapa esequivalente a este diagrama:

Un diagrama como éste se denomina red. Cada uno de los puntos A, B, C y D se denominan vértices. (El singular devértices en inglés es "vertex" o vértice en español). Cada una de las líneas a, b, c, d, e, f y g se denominan arcos. Nos referimos al número de arcos quese unen en un vértice como el grado de ese vértice. El grado del vértice A es 5. El grado de cada uno de los otros tres vértices, B, C y D, es 3.La resolución del problema de los puentes de Königsberg equivale a poder trazar la red dibujada más arriba sin levantar tu lápiz del papel y sinvolver a trazar ningún arco. A este trayecto lo denominamos la red.

Euler demostró que no se puede recorrer una red si posee más de dos vérticescon grados que sean números impares. La red que representa el problema de los puentes de Königsberg tiene cuatro vértices impares.