Однак у Кенігсберзькій проблемі всі вершини мають непарну кількість ребер, приєднаних до них, тому прогулянка через кожен міст неможлива. Доведення Ейлера поклало початок теорії графів.
З оригінальним макетом семи мостів Кенігсберга, неможливо знайти шлях, який перетинає кожен міст один раз як люди Кенігсберга виявили методом проб і помилок, так і Ейлер, використовуючи докази, засновані на розділі математики, відомому як теорія графів.
Пам'ятайте це проблема полягала в тому, щоб подорожувати містом, перетинаючи кожен міст лише один раз. У мережі Ейлера це означало проходження по кожній дузі лише один раз, відвідування всіх вершин. Ейлер довів, що це неможливо зробити, оскільки він визначив, що для того, щоб мати непарну вершину, вам доведеться починати або закінчувати подорож у цій вершині.
У задачі про 7 мостів жодна з вершин не має парної валентності, тому ланцюг через усі 7 мостів неможливий.
Згідно з народними переказами, постало питання, чи може громадянин прогулятися містом так, щоб кожен міст проходив рівно один раз. У 1735 році швейцарський математик Леонхард Ейлер представив рішення цієї проблеми, дійшовши висновку, що така прогулянка була неможлива.
Однак у Кенігсберзькій проблемі всі вершини мають непарну кількість ребер, приєднаних до них, тому прогулянка через кожен міст неможлива. Доведення Ейлера поклало початок теорії графів.