Найти в Дзене

Задача Эйлера о семи мостах

#физмат_зарядка Издавна среди жителей старого Кенигсберга (современный город Калининград) была в ходу такая головоломка: как так исхитриться и пройти по всем городским мостам через реку Преголя, чтобы не пройти ни по одному из них дважды. Не один мозг был сломан в попытках решить эту задачу как теоретически, так и во время прогулок. Попробуйте вспомнить теорию графов и найти тот самый путь или доказать, что его нет. 💻 Самая классная работа

Задача Эйлера о семи мостах

#физмат_зарядка

Издавна среди жителей старого Кенигсберга (современный город Калининград) была в ходу такая головоломка: как так исхитриться и пройти по всем городским мостам через реку Преголя, чтобы не пройти ни по одному из них дважды. Не один мозг был сломан в попытках решить эту задачу как теоретически, так и во время прогулок.

Попробуйте вспомнить теорию графов и найти тот самый путь или доказать, что его нет.

💻 Самая классная работа