پرگولیا

پرگولیا رودی است که از استان کالینینگراد در کشور روسیه می گذرد. این رود به دریای بالتیک می ریزد. طول این رود ۱۲۳ کیلومتر است. حوضه آبریز رود ۱۵٬۵۰۰ کیلومتر مربع مساحت دارد و میانگین جریان آن ۹۰ متر مکعب بر ثانیه است. شهرهای کالینینگراد، چرنیاخوفسک و گواردیسک در حاشیه این رود قرار دارند.
مسئله پل های کونیگسبرگ یکی از مشهورترین مسایل در نظریه گراف است که در مکان و شرایط واقعی طرح شده است. در اوایل سده ۱۸ ساکنین کونیگسبرگ در پروسیا ( در حال حاضر کالینینگراد در روسیه ) در روزهای یکشنبه به پیاده روی هایی طولانی در شهر می رفتند. رود پرگولیا شهر را به چهار قسمت تقسیم می کرد که با هفت پل به هم مرتبط بودند. ساکنان سعی می کردند مسیری بیابند که پیاده روی را از نقطه ای در شهر شروع کنند و از تمامی پل ها فقط یکبار بگذرند و دوباره به نقطه شروع بازگردند.