В 1736 году Леонард Эйлер решил проблему семи Кенигсбергских мостов, что привело к созданию теории графов — раздела математики, изучающего графы (математические структуры, используемые для моделирования парных отношений между объектами).
Он ввел понятие эйлерова пути, который представляет собой путь в графе, который посещает каждое ребро ровно один раз.
Вот ключевая идея: Эйлер продемонстрировал, что для того, чтобы связный граф (то есть вы можете добраться до любой вершины из любой другой вершины) имел эйлеров путь, он должен иметь либо ноль, либо две вершины нечетной степени. «Степень» вершины — это просто количество соединенных с ней ребер.
Итак, представьте себе граф, со всеми вершинами которого соединено четное количество ребер. Эйлер показал, что всегда можно найти непрерывный путь, который пересекает каждое ребро ровно один раз. С другой стороны, если есть ровно две вершины с нечетной степенью, вы можете начать и закончить путь в этих вершинах, гарантируя, что все ребра будут посещены один раз. Это изящное открытие стало фундаментальным принципом теории графов, заложив основу для различных приложений в информатике и сетевом анализе.
И самое главное! Теория графов является основой крипто анализа! Без него невозможно создать современные системы шифрования и дешифрования, которые являются фундаментальной основой кибер - оружия . Самого мощного оружия XXI века. Леонард Эйлер был большим любителем горячего шоколада. Он каждое утро выпивал кружку горячего шоколада, который ему делали по специальному рецепту. Эйлер как и Эйнштейн, Бил Гейтс, Стив Джобс, Роберт Оппенгеймер, Андрей Сахаров, Алан Тьюринг считал, что творческая интуиция являлась основой его выдающегося открытия. А шоколад всегда значительно усиливает творческую интуицию.
