Teoría de grafos (segunda parte)

El primer paper en teoría de grafos surgió en 1736 y se debió a Leonhard Euler ( 1707-1783). Este matemático suizo estaba intrigado por un acertijo popular suscitado en Koningsberg. El río inunda la ciudad y se abre en ramas alrededor de una isla. Varios puentes cruzan el río. El acertijo consistía...

Full description

Bibliographic Details
Main Author: Lucca, Ana María Teresa
Format: Electronic Article
Language:Spanish
Subjects:
Online Access:Texto completo
Description
Summary:El primer paper en teoría de grafos surgió en 1736 y se debió a Leonhard Euler ( 1707-1783). Este matemático suizo estaba intrigado por un acertijo popular suscitado en Koningsberg. El río inunda la ciudad y se abre en ramas alrededor de una isla. Varios puentes cruzan el río. El acertijo consistía en decidir si una persona podía pasear por la ciudad cruzando cada puente sólo una vez. En teoría es posible responder a la cuestión listando todos los caminos posibles. La idea de Euler fue representar la situación mediante un grafo donde los puentes son aristas y los vértices son regiones.
Physical Description:1 recurso en línea (p. 3-18)