Найти в Дзене
12 подписчиков

🔎 РЕШАЕМ ЗАГАДКУ СЕМИ МОСТОВ


🧑‍🎓 История возникновения решения задачи связано со своего рода игрой, в которую играли жители Кёнигсберга

👣 ❓ Как пройти по всем городским мостам так, чтобы маршрут не пролегал ни по одному из них дважды

👨‍🎓 Эйлер заинтересовался и в итоге опубликовал решение задачи, которое послужило основой Теории Графов

🖋📋 Он схематически изобразил структуру, которую образуют мосты и назвал её "графом". Точки на нём он назвал "вершинами", а соединяющие их линии - "ребрами"

☝️💡Ключевая догадка Эйлера состояла в том, чтобы подсчитать, сколько ребер выходит из каждой вершины

📈📉❌ Граф с более чем двумя нечетными вершинами построить одним росчерком пера невозможно

🤷 Задача о мостах Кёнигсберга решений не имеет, ведь в ней целых четыре нечетных вершины!
Другими словами - такая прогулка НЕВОЗМОЖНА🙅

Подписывайтесь на наш канал, #Умный_kld 💡
с Вами 🫂

#localkld#kld#kaliningrad
Около минуты