18. yüzyılda İsviçreli Euler,yedi köprünün her birinden tam olarak bir kez geçecek bir yolun var olup olmadığı sorusuyla ilgilendi ve bunun mümkün olmadığını gösterdiği çalışmasıyla çizge teorisinin temelini attı.
Eğer bir yönsüz çizgede bütün bağlantıları dolaşan bir yol bulunabiliyorsa buna “Euler yolu” deniyor.