¿Conocía Sherlock Holmes la teoría de grafos?

Abstract

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.

In this paper, we show the advantages offered by Graph Theory to solve some classic mathematical problems, which are normally solved by using other non systematic techniques, such that to go one to one testing different possibilities or to use what in Spain is called “la cuenta de la vieja”. Its main goal is to show how Graph Theory allows to systematize and formalize a lot of useful strategies to find the solution of those problems in an easier, smarter and faster way than usual. One of these problems deals with the solution given by Sherlock Holmes to a case of murder by using graphs.