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