هفت پل کونیگزبرگ یک مسئله تاریخی قابل توجه در ریاضیات است. تفکیک منفی آن توسط لئونارد اویلر در سال 1736، پایه های نظریه گراف را پایه ریزی کرد و ایده توپولوژی را از قبل ترسیم کرد.
پاسخ به مشکل پل کونیگزبرگ چیست؟
پاسخ: تعداد پل. اویلر ثابت کرد که تعداد پل ها باید یک عدد زوج باشد، به عنوان مثال، اگر می خواهید یک بار از روی هر پل قدم بزنید و به هر قسمت از Königsberg سفر کنید، به جای هفت پل، شش پل باید یک عدد باشد.
چرا مشکل پل کونیگزبرگ معروف است؟
مسئله پل کونیگزبرگ، یک معمای ریاضی تفریحی، در شهر قدیمی پروس کونیگزبرگ (کالینینگراد کنونی روسیه)، که منجر به توسعه شاخه‌های ریاضیات معروف به توپولوژی و نظریه گراف شد.. او با نشان دادن اینکه پاسخ منفی است، پایه و اساس نظریه گراف را گذاشت.
چگونه از 7 پل Königsberg عبور می کنید؟
برای "بازدید از هر بخش از شهر" باید از نقاط A، B، C و D بازدید کنید. و باید از هر پل p، q، r، s، t، u و v فقط یک بار عبور کنید. بنابراین به جای پیاده روی طولانی در شهر، اکنون می توانید فقط با مداد خطوطی بکشید.
آیا می توانید دقیقاً یک بار از هر پل عبور کنید؟
برای امکان پیاده روی که دقیقاً یک بار از هر یال عبور می کند، حداکثر دو راس می توانند تعداد فرد یال به آنها متصل شوند. … در مسئله Königsberg، با این حال، همه رئوستعداد عجیبی از لبه‌ها به آنها متصل است، بنابراین پیاده‌روی که از هر پل عبور کند غیرممکن است.
