Издавна среди жителей Кёнигсберга была распространена загадка о том, как пройти по всем мостам, не проходя ни по одному из них дважды. В 1736 году Леонард Эйлер смог найти правило, позволяющее определить, можно ли пройти по всем мостам, не проходя дважды ни по одному из них. Созданная им теория графов нашла широкое применение в изучении транспортных и коммуникационных систем. Решение загадки заключается в том, что число нечётных вершин графа должно быть чётным, и граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком.