А знаете ли вы, что семь мостов города Кенингсберга (сейчас этот город называется Калининград) стали «виновниками» создания Леонардом Эйлером теории графов (Граф – это определенное количество узлов (вершин), соединённых рёбрами). Но как, же это произошло? Два острова и берега на реке Прегель, на которой стоял Кенингсберг, были соединены 7 мостами. Знаменитый философ и ученый Иммануил Кант, гуляя по мостам города Кенигсберга, поставил задачу, известную всем в мире как задача о 7 кенигсбергских мостах: можно ли пройти по всем данным мостам и при этом вернуться в исходную точку маршрута так, чтобы пройти по каждому мосту только 1 раз. Многие пытались решить данную задачу как практически, так и теор ... Читать дальше »