Siete puentes, un camino: Königsberg
En este trabajo se presenta el problema de los puentes de Konigsberg, resuelto por Leonhard Euler, en 1735, como herramienta didáctica que se puede utilizar para introducir a los alumnos en el estudio de la Combinatoria. Se indican también las primeras nociones elementales de la Teoría de Grafos, ad...
| Autores: | , , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2004 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/45044 |
| Acceso en línea: | http://hdl.handle.net/11441/45044 |
| Access Level: | acceso abierto |
| Palabra clave: | Problema de los puentes de Königsberg Leonhard Euler Combinatoria Teoría de grafos |
| Sumario: | En este trabajo se presenta el problema de los puentes de Konigsberg, resuelto por Leonhard Euler, en 1735, como herramienta didáctica que se puede utilizar para introducir a los alumnos en el estudio de la Combinatoria. Se indican también las primeras nociones elementales de la Teoría de Grafos, adaptadas al nivel de conocimiento de estos alumnos, y se comentan algunas aplicaciones de esta teoría a la resolución de problemas relacionados con el que sirve de base al trabajo, como puede ser el problema de dibujar una figura sin levantar el lápiz del papel. |
|---|