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

دانشنامه آزاد فارسی

پُلِ کونیگْسْبِرْگ، مَسئله (Königsberg bridge problem)
معمایی قدیمی. در ۱۷۳۶ به روش توپولوژیک حل شد. توپولوژی شاخه ای از هندسه است که به ویژگی هایی از شکل ها می پردازد که براثر تبدیلاتی مانند کشیدن یا فشردن شکل تغییر نمی کنند. در شهر کونیگسبرگ، کالینینگراد فعلی در روسیه، رودخانه ای با نام پرگل از وسط شهر می گذرد. زمانی که این مسئله مطرح شد، هفت پل دو ساحل رودخانه و دو جزیرۀ واقع در آن را به هم وصل می کرد. مدت ها این مسئله برای مردم شهر مطرح بود که آیا می توانند مسیری برای گردش انتخاب کنند که از هر هفت پل فقط یک بار بگذرند و سپس به نقطۀ آغاز حرکت بازگردند یا نه. در ۱۷۳۶، لئونهارت اویلر، ریاضی دان سوئیسی، این مسئله را به صورت شبکه ای توپولوژیک نشان داد؛ یعنی جزیره ها و ساحل ها را به صورت نقطه ها، گره ها یا اتصالات، و پل ها را به صورت خطوط نمایش داد و با تحلیل شبکه پی برد که جواب مسئله منفی است، یعنی نمی توان از هریک از پل ها فقط یک بار عبور کرد و به نقطۀ شروع بازگشت.

پیشنهاد کاربران

بپرس