¿Conocía Sherlock Holmes la Teoría de Grafos?

Autores: Francisco Canto Martí, Juan Núñez-Valdés , Serafin Ruiz Cabello
Localización: Unión: revista iberoamericana de educación matemática, ISSN-e 1815-0640, Nº. 10, 2007, págs. 37-51
Idioma: español
Enlaces
- Texto completo

Resumen
- En este artículo se muestran las ventajas que ofrece la Teoría de Grafos a la hora de resolver determinados problemas clásicos de Matemáticas, que normalmente se suelen intentar probando una a una las diferentes posibilidades existentes, o bien por el conocido método de la ¿cuenta de la vieja¿. Su principal objetivo es mostrar cómo esta Teoría facilita una gran cantidad de estrategias útiles para la resolución de estos problemas, de manera más rápida, elegante y sencilla de la habitual. Uno de estos problemas trata precisamente de cómo Sherlock Holmes pudo resolver un caso de asesinato, utilizando los grafos.
Referencias bibliográficas
- M. Alfonso, S. Bueno, M. R. Diánez, M. C. de Elías, J. Núñez (2004): “Siete puentes, un camino: Konigsberg”. Revista SUMA 45,...
- B. Bollobás (1979): Graph Theory. Springer-Verlag. New York.
- F. Harary (1991): Graph Theory. Addison Wesley. Website1 http://www.lmc.fc.ul.pt/~pduarte/tmf/Grafos/Intervalos-exemplo-5.html
- website2: www.lmc.fc.ul.pt/~pduarte/tmf/Grafos/Intervalos.html#prop-intervalos