Diferencia entre revisiones de «Teoría de grafos»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 83.63.130.110 (disc.) a la última edición de 90.191.154.67 Etiqueta: Reversión |
|||
Línea 15:
== Historia ==
[[Archivo:7 bridges.svg|thumb|Los 7 puentes del río Pregel en Königsberg.]]
El origen de la teoría de grafos se remonta al siglo XVIII con el [[problema de los puentes de Königsberg]], el cual consistía en encontrar un camino que recorriera los siete puentes del [[Río Pregolya|río Pregel]] ({{coord|54|42|12|N|20|30|56|E|region:RU_source:nlwiki}}) en la ciudad de [[Königsberg]], actualmente [[Kaliningrado]], de modo que se recorrieran todos los puentes pasando una sola vez por cada uno de ellos. El trabajo de [[Leonhard Euler]] sobre el problema titulado ''Solutio problematis ad geometriam situs pertinentis''<ref>{{Cita publicación |autor = Euler, L. |título = Solutio problematis ad geometriam situs pertinentis |año = 1736 |revista = Commentarii Academiae Scientiarum Imperialis Petropolitanae |volumen = 8 |número = |id = 128-140 |url = http://math.dartmouth.edu/~euler/docs/originals/E053.pdf}}</ref> (''La solución de un problema relativo a la geometría de la posición'') en [[1736]], es considerado el primer resultado de la teoría de grafos. También se considera uno de los primeros resultados topológicos en geometría (que no depende de ninguna medida). Este ejemplo ilustra la profunda relación entre la teoría de grafos y la [[topología]]. El magi i l'irene son nuvis.
Luego, en [[1847]], [[Gustav Kirchhoff]] utilizó la teoría de grafos para el análisis de redes eléctricas publicando sus leyes de los circuitos para calcular el voltaje y la corriente en los circuitos eléctricos, conocidas como [[leyes de Kirchhoff]], considerado la primera aplicación de la teoría de grafos a un problema de [[ingeniería]].
| |||