Kebanyakan orang mengutip kertas "Bridges of Königsburg" Euler tahun 1741 sebagai algoritma grafik tertua. Sayangnya, Euler tidak benar-benar menggambarkan algoritmenya secara detail, tetapi hanya memberikan contoh yang setengah hati:
“Ketika telah ditentukan bahwa perjalanan seperti itu dapat dilakukan, seseorang masih harus menemukan bagaimana hal itu harus diatur. Untuk ini saya menggunakan aturan berikut: biarkan pasangan jembatan yang mengarah dari satu area ke area yang lain dihilangkan secara mental, dengan demikian sangat mengurangi jumlah jembatan; itu kemudian tugas yang mudah untuk membangun rute yang diperlukan melintasi jembatan yang tersisa. dan jembatan yang telah dihapus tidak akan secara signifikan mengubah rute yang ditemukan, karena akan menjadi jelas setelah sedikit berpikir. Karena itu saya tidak menganggap perlu untuk memberikan perincian lebih lanjut mengenai penemuan rute. ”
Bukti lengkap pertama bahwa semua grafik yang terhubung bahkan memiliki tur Euler tampaknya karena Heirholzer lebih dari seabad kemudian.
Leonhard Euler. Solutio problematis ad geometriam situs pertinentis. Commentarii academiae scientiarum Petropolitanae 8: 128–140, 1741. Dipersembahkan ke Akademi St. Petersburg pada 26 Agustus 1735. Dicetak ulang di Opera Omnia 1 (7): 1–10.
Carl Hierholzer. "Jangan lewatkan Möglichkeit, einen Linienzug Ohne Wiederholung und ohne Unterbrechnung zu umfahren. Mathematische Annalen 6: 30–32, 1873.