کانون ریاضیات متوسطه پیرانشهر

خوسبختی ما : تجربه از دیروز،استفاده از امروز،امید به فردا

کانون ریاضیات متوسطه پیرانشهر

خوسبختی ما : تجربه از دیروز،استفاده از امروز،امید به فردا

نظرسنجی

در کدام رشته از رشته های تکمیلی ریاضی مایل به ادامه تحصیل هستید ؟

محض
دبیری
کاربردی

آمار : 114035 بازدید Powered by Blogsky

انیمیشن اثبات قضیه تالس

حسن حیدری جمعه 18 اسفند 1391 ساعت 18:21

0 نظر

پل‌های کونیگسبرگ و نظریه‌ی گراف

مقدمه

مسئله پل‌های کونیگسبرگ یکی از مشهورترین مسائل در نظریه‌ی گراف است که در مکان و شرایط واقعی طرح شده‌است.

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