1736 yilda L. Eyler tomonidan qiziqarli amaliy masalalardan biri sifatida Kyonigsberg ko'priklari masalasi graflar nazariyasining paydo bo'lishiga olib kelgan. Kyonigsberg shahridagi Pregel daryosi ustida qurilgan ko'priklar masalasining hal qilishida maxsus marshrutlar anvordan foydalanilgan.