Більшість людей цитують папір «Мости Кенігсбурга» Ейлера 1741 року як найдавніший алгоритм графіків. На жаль, Ейлер насправді не описує свій алгоритм детально, а лише наводить напівсердечний приклад:
"Коли буде визначено, що таке подорож можна здійснити, треба все-таки знайти, як його влаштувати. Для цього я використовую таке правило: нехай ті пари мостів, які ведуть з однієї області в іншу, подумки знімаються, тим самим значно зменшуючи кількість мостів; Тоді це легке завдання побудувати необхідний маршрут через інші мости. а мости, які були зняті, істотно не змінять знайдений маршрут, як стане зрозуміло після невеликої роздуми. Тому я не вважаю за потрібне надавати будь-які додаткові подробиці щодо пошуку маршрутів. "
Перший повний доказ того, що всі навіть пов'язані графіки мають ейлерові тури, мабуть, завдяки Хейрхольцеру понад століття.
Леонгард Ейлер. Solutio problematis ad geometriam situs pertinentis. Commentarii academiae scientiarum Petropolitanae 8: 128–140, 1741 р. Представлено Петербурзькій академії 26 серпня 1735 р. Передруковано в « Опері Омніа 1» (7): 1–10.
Карл Єрхольцер. Über die Möglichkeit, einen Linienzug Ohne Wiederholung und ohne Unterbrechnung zu umfahren. Mathematische Annalen 6: 30–32, 1873.