مشکل پل کونیگزبرگ چیست؟

فهرست مطالب:

مشکل پل کونیگزبرگ چیست؟
مشکل پل کونیگزبرگ چیست؟
Anonim

هفت پل کونیگزبرگ یک مسئله تاریخی قابل توجه در ریاضیات است. تفکیک منفی آن توسط لئونارد اویلر در سال 1736، پایه های نظریه گراف را پایه ریزی کرد و ایده توپولوژی را از قبل ترسیم کرد.

پاسخ به مشکل پل کونیگزبرگ چیست؟

پاسخ: تعداد پل. اویلر ثابت کرد که تعداد پل ها باید یک عدد زوج باشد، به عنوان مثال، اگر می خواهید یک بار از روی هر پل قدم بزنید و به هر قسمت از Königsberg سفر کنید، به جای هفت پل، شش پل باید یک عدد باشد.

چرا مشکل پل کونیگزبرگ معروف است؟

مسئله پل کونیگزبرگ، یک معمای ریاضی تفریحی، در شهر قدیمی پروس کونیگزبرگ (کالینینگراد کنونی روسیه)، که منجر به توسعه شاخه‌های ریاضیات معروف به توپولوژی و نظریه گراف شد.. او با نشان دادن اینکه پاسخ منفی است، پایه و اساس نظریه گراف را گذاشت.

چگونه از 7 پل Königsberg عبور می کنید؟

برای "بازدید از هر بخش از شهر" باید از نقاط A، B، C و D بازدید کنید. و باید از هر پل p، q، r، s، t، u و v فقط یک بار عبور کنید. بنابراین به جای پیاده روی طولانی در شهر، اکنون می توانید فقط با مداد خطوطی بکشید.

آیا می توانید دقیقاً یک بار از هر پل عبور کنید؟

برای امکان پیاده روی که دقیقاً یک بار از هر یال عبور می کند، حداکثر دو راس می توانند تعداد فرد یال به آنها متصل شوند. … در مسئله Königsberg، با این حال، همه رئوستعداد عجیبی از لبه‌ها به آنها متصل است، بنابراین پیاده‌روی که از هر پل عبور کند غیرممکن است.

توصیه شده:

مقالات جالب
آیا Sainsburys مقداری کتاب نام می فروشد؟
ادامه مطلب

آیا Sainsburys مقداری کتاب نام می فروشد؟

Kate Allinson & Kay Featherstone - Pinch of Nom: Everyday Light | Sainsbury's. آیا تسکو مقداری از کتاب NOM را می فروشد؟ Pinch Of Nom Quick & Easy Kay Featherstone - Tesco Groceries. آیا بخش جدیدی از کتاب NOM منتشر شده است؟ ما بسیار هیجان زده هستیم که Pinch of Nom:

آیا کاکتوس با جوانه زدن تکثیر می شود؟
ادامه مطلب

آیا کاکتوس با جوانه زدن تکثیر می شود؟

برخی کاکتوس‌ها می‌توانند با جواندن تولید مثل کنند. این نوع کاکتوس ها در صورت جدا شدن از گیاه اصلی زنده می مانند. آنها ریشه می گیرند و فرآیند جوانه زدن را به عنوان گیاه اصلی آغاز می کنند. کاکتوس چگونه تولید مثل می کند؟ برای اینکه کاکتوس بتواند تولید مثل کند، گرده آن باید یک سلول تخم در قسمت ماده گیاه را بارور کند.

آیا هک تیت اوول را کشت؟
ادامه مطلب

آیا هک تیت اوول را کشت؟

رمان پس از حمله باب ایول به پیشاهنگ و جم و بو رادلی بو رادلی آرتور "بو" رادلی یک گوشه نشین که هرگز پا را بیرون از خانه اش نمی گذارد به پایان می رسد. ، بو بر تصورات جم، پیشاهنگ و دیل مسلط است. او نمادی قدرتمند از خوبی است که در یک کفن اولیه از خزنده پوشانده شده است، هدایای کمی برای Scout و Jem باقی می گذارد و در یک لحظه مناسب برای نجات بچه ها ظاهر می شود.