Para comenzar, hablemos un poco de Euler

A cualquier científico, sea del campo que sea, le resulta difícil salirse de su área de conocimiento para intentar atacar un problema desde una perspectiva distinta a la que está habituado. Sin embargo, la historia de la ciencia nos enseña que, en muchas ocasiones, este tipo de estrategias son las que nos permiten dar grandes saltos en el conocimiento científico. Leonard Euler fue uno de esos científicos visionarios que no tuvo reparos en aplicar el método matemático para resolver problemas sociales. Como consecuencia, uno de sus grandes legados es la Teoría de Grafos.