ज्यादातर लोग Euler के 1741 के "ब्रिज ऑफ कोनिग्सबर्ग" पेपर को सबसे पुराने ग्राफ एल्गोरिदम के रूप में उद्धृत करते हैं। दुर्भाग्य से, यूलर वास्तव में अपने एल्गोरिथ्म का विस्तार से वर्णन नहीं करता है, लेकिन केवल आधे-अधूरे उदाहरण देता है:
“जब यह निर्धारित किया गया है कि इस तरह की यात्रा की जा सकती है, तो किसी को अभी भी यह पता लगाना है कि इसे कैसे व्यवस्थित किया जाना चाहिए। इसके लिए मैं निम्नलिखित नियम का उपयोग करता हूं: उन पुलों के जोड़े जो एक क्षेत्र से दूसरे क्षेत्र में जाते हैं, मानसिक रूप से हटा दिए जाते हैं, जिससे पुलों की संख्या कम हो जाती है; फिर शेष पुलों के पार आवश्यक मार्ग का निर्माण करना एक आसान काम है। और जिन पुलों को हटा दिया गया है, वे पाए गए मार्ग को महत्वपूर्ण रूप से नहीं बदलेंगे, जैसा कि थोड़े विचार के बाद स्पष्ट हो जाएगा। इसलिए मुझे लगता है कि मार्गों की खोज के संबंध में कोई और जानकारी देना सार्थक नहीं है। "
पहला पूरा प्रमाण कि सभी जुड़े हुए ग्राफ़ में भी यूलरियन टूर हैं, जाहिरा तौर पर एक शताब्दी से अधिक हीरहोलज़र के कारण है।
लियोनहार्ड यूलर। सॉल्टियो समस्यावादी विज्ञापन जियोमेट्रिअम साइटस पेर्टिनेंटिस। कमेंटरी एकेडमी की वैज्ञानिक वैज्ञानिक पेट्रोपोलिटाने 8: 128-140, 1741। 26 अगस्त, 1735 को सेंट पीटर्सबर्ग एकेडमी में प्रस्तुत की गई। ओपेरा ओम्निया 1 (7): 1-10 में पुनर्मुद्रित ।
कार्ल हाइरहोलज़र। Über मर मोगलिचिट, एइन लिनिंज़ुग ओहने विडेरहोलुंग अण ओने अनटेरबेंचुंग जू यूम्फ्रेन। मैथेनिश एनलन 6: 30–32, 1873।