Diferencia entre revisiones de «Grafo»

Contenido eliminado Contenido añadido
Jimmy Olano (discusión · contribs.)
¡Hola a todas y todos! He agregado una referencia: recomendación de la RAE mediante un mensaje en Twitter; si pensáis que he obrado de manera incorrecta por favor deshaced mi edición y en cuanto pueda la corregiré, ¡gracias de antemano!
Línea 14:
 
== Historia y problema de los puentes de Königsberg ==
[[Archivo:Konigsberg bridges.png|derecha|Los o las siete puentes de Königsberg.]]
El primer artículo científico relativo a grafos fue escrito por el [[matemático]] [[Suiza|suizo]] [[Leonhard Euler]] en [[1736]]. Euler se basó en su artículo en el ''[[problema de los puentes de Königsberg]]''. La ciudad de [[Kaliningrado]], originalmente ''Königsberg'', es famosa por sus siete [[puente]]s que unen ambas márgenes del río [[Pregel]] con dos de sus islas. Dos de los puentes unen la isla mayor con la margen oriental y otros dos con la margen occidental. La isla menor está conectada a cada margen por un puente y el séptimo puente une ambas islas. El problema planteaba lo siguiente: ¿es posible dar un paseo comenzando desde cualquiera de estas regiones, pasando por todos los puentes, recorriendo solo una vez cada uno y regresando al mismo punto de partida?