Çoğu insan en eski grafik algoritması olarak Euler'in 1741 "Königsburg Köprüleri" kâğıdından bahseder. Ne yazık ki, Euler aslında algoritmasını ayrıntılı olarak tanımlamıyor, ancak sadece yarım yürekli bir örnek veriyor:
“Böyle bir yolculuğun yapılabileceği belirlendiğinde, hala nasıl düzenleneceğini bulmak zorunda. Bunun için aşağıdaki kuralı kullanıyorum: bir alandan diğerine giden köprü çiftlerinin zihinsel olarak kaldırılmasına izin verin, böylece köprü sayısını önemli ölçüde azaltın; bu durumda kalan köprüler arasında gerekli rotayı oluşturmak kolay bir iştir. ve kaldırılan köprüler, küçük bir düşünce sonrasında anlaşılacağı gibi bulunan rotayı önemli ölçüde değiştirmeyecektir. Bu nedenle rotaların bulunmasıyla ilgili daha fazla ayrıntı vermenin faydalı olacağını düşünmüyorum. ”
Hatta bağlı tüm grafiklerin Eulerian turlarına sahip olduğunun ilk tam kanıtı, görünüşe göre bir asırdan fazla bir süredir Heirholzer'dan kaynaklanıyor.
Leonhard Euler. Çözelti problemleri ve geometri situs pertinentis. Commentarii academiae scienceiarum Petropolitanae 8: 128–140, 1741. 26 Ağustos 1735'te St. Petersburg Akademisi'ne sunuldu. Opera Omnia 1 (7): 1–10'da basılmıştır .
Carl Hierholzer. Linienzug Ohne Wiederholung und ohne Unterbrechnung zu umfahren'de Uber die Möglichkeit, einen. Mathematische Annalen 6: 30–32, 1873.