مسئله پلهای کونیگسبرگ یکی از مشهورترین مسائل در نظریه گراف است که در مکان و شرایط واقعی طرح شدهاست. در اوایل سده ۱۸ ساکنین کونیگسبرگ در پروسیا (در حال حاضر کالینینگراد در روسیه) در روزهای یکشنبه پیادهرویهایی طولانی در شهر داشتند. رود پرگل شهر را به چهار قسمت تقسیم میکرد که با هفت پل به هم...