Zuriburi

А связывает их семь мостов данного города. Была старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам Кёнигсберга, не проходя ни по одному из них дважды.

И только в 1736 году был дано решение Эйлером.
После долгих расчетов он вывел правило графов.
Он взял упрощённую схему города, представив ее в виде графа, где ребрами являются мосты, а вершинами - части города.

Суть правила:
Если пронумерованных нечетных точек окажется больше двух, то соединить их одним росчерком нельзя. Таким образом, Эйлер показал, что невозможно пройти во всем мостам единожды.

Созданная благодаря загадке мостов теория графов нашла широкое применение при изучении транспортных и коммуникационных систем, а еще при маршрутизации данных в Интернете.  

Взято в телеграмм канале https://t.me/joinchat/AAAAAEirencge29c0DPLbQ