Hầu hết mọi người đều trích dẫn bài báo "Bridges of Königsburg" năm 1741 của Euler là thuật toán đồ thị lâu đời nhất. Thật đáng tiếc, Euler không thực sự mô tả thuật toán của mình một cách chi tiết, mà chỉ đưa ra một ví dụ nửa vời:
Khi đã xác định rằng một hành trình như vậy có thể được thực hiện, người ta vẫn phải tìm cách sắp xếp nó. Đối với điều này, tôi sử dụng quy tắc sau: để cho các cặp cầu dẫn từ khu vực này sang khu vực khác bị loại bỏ về mặt tinh thần, do đó làm giảm đáng kể số lượng cầu; đó là một nhiệm vụ dễ dàng để xây dựng tuyến đường cần thiết qua các cây cầu còn lại. và những cây cầu đã bị loại bỏ sẽ không làm thay đổi đáng kể tuyến đường được tìm thấy, như sẽ trở nên rõ ràng sau một chút suy nghĩ. Do đó, tôi không nghĩ rằng đáng để cung cấp thêm bất kỳ chi tiết nào liên quan đến việc tìm kiếm các tuyến đường. Giáo dục
Bằng chứng hoàn chỉnh đầu tiên cho thấy tất cả các đồ thị được kết nối thậm chí có các chuyến tham quan Euler rõ ràng là do Heirholzer hơn một thế kỷ sau đó.
Leonhard Euler. Solutio vấn đề quảng cáo geometriam situs pertesyis. Commentarii academiae khoaiarum Petropolitanae 8: 128 Bút140, 1741. Trình bày tại Học viện St. Petersburg vào ngày 26 tháng 8 năm 1735. In lại trong Opera Omnia 1 (7): 1 Lỗi10.
Carl Hierholzer. Über die Möglichkeit, einen Linienzug Ohne Wiederholung und ohne Unterbrechnung zu umfahren. Mathematische Annalen 6: 30 Ném32, 1873.