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

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.