پل کونیگسبرگ، مسئله

پُلِ کونیگْسْبِرْگ، مَسئله (Königsberg bridge problem)

معمایی قدیمی. در ۱۷۳۶م به‌روش توپولوژیک حل شد. توپولوژی شاخه‌ای از هندسه است که به ویژگی‌هایی از شکل‌ها می‌پردازد که براثر تبدیلاتی مانند کشیدن یا فشردن شکل تغییر نمی‌کنند. در شهر کونیگسبرگ، کالینینگراد فعلی در روسیه، رودخانه‌ای با نام پرگل از وسط شهر می‌گذرد. زمانی‌که این مسئله مطرح شد، هفت‌ پل دو ساحل رودخانه و دو جزیرۀ واقع در آن را به‌هم وصل می‌کرد. مدت‌ها این مسئله برای مردم شهر مطرح بود که آیا می‌توانند مسیری برای گردش انتخاب کنند که از هر هفت پل فقط یک‌بار بگذرند و سپس به نقطۀ آغاز حرکت بازگردند یا نه. در ۱۷۳۶م، لئونهارت اویلر، ریاضی‌دان سوئیسی، این مسئله را به‌صورت شبکه‌ای توپولوژیک نشان داد؛ یعنی جزیره‌ها و ساحل‌ها را به‌‌صورت نقطه‌ها، گره‌ها یا اتصالات، و پل‌ها را به‌صورت خطوط نمایش داد و با تحلیل شبکه پی برد که جواب مسئله منفی است، یعنی نمی‌توان از هریک از پل‌ها فقط یک‌بار عبور کرد و به نقطۀ شروع بازگشت.

 

---