این به این دلیل است که اگر اعداد زوج نصف شوند و هر یک از افراد فرد یک و نصف شوند، مجموع این نیمه‌ها با یک عدد بیشتر از تعداد کل پل‌ها برابر می‌شود. با این حال، اگر چهار یا بیشتر خشکی با تعداد فرد پل وجود داشته باشد، پس غیرممکن است که مسیری وجود داشته باشد.
راه حل مشکل پل کونیگزبرگ چیست؟
راه‌حل لئونارد اویلر برای مسئله پل کونیگزبرگ - مثال‌هایی. با این حال، 3 + 2 + 2 + 2=9، که بیش از 8 است، بنابراین سفر غیرممکن است. علاوه بر این، 4 + 2 + 2 + 2 + 3 + 3=16، که برابر است با تعداد پل، به اضافه یک، که به این معنی است که سفر، در واقع، ممکن است.
آیا هفت پل کونیگزبرگ ممکن است؟
اویلر متوجه شد که عبور از هراز هفت پل Königsberg فقط یک بار غیرممکن است! با وجود اینکه اویلر معما را حل کرد و ثابت کرد که پیاده روی در کونیگزبرگ ممکن نیست، اما کاملاً راضی نبود.
آیا می توانید دقیقاً یک بار از هر پل عبور کنید؟
برای امکان پیاده روی که دقیقاً یک بار از هر یال عبور می کند، حداکثر دو راس می توانند تعداد فرد یال به آنها متصل شوند. … در مسئله کونیگزبرگ، اما، همه رئوس دارای تعداد فرد یال‌هایی هستند که به آنها متصل شده‌اند، بنابراین پیاده‌روی که از هر پل عبور کند غیرممکن است.
کدام مسیر به کسی اجازه می دهد تا بدون عبور از هیچ یک از 7 پل عبور کندآنها بیش از یک بار؟
«کدام مسیر به کسی اجازه می دهد از هر ۷ پل عبور کند، بدون اینکه بیش از یک بار از هیچ یک از آنها عبور کند؟» آیا می توانید چنین مسیری را مشخص کنید؟ نه، شما نمی توانید! در سال 1736، لئونارد اویلر در حالی که ثابت کرد که یافتن چنین مسیری غیرممکن است، پایه های نظریه گراف را پایه گذاری کرد.
