Что же связывает Эйлера и Кёнигсберг?
А связывает их семь мостов данного города. Была старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам Кёнигсберга, не проходя ни по одному из них дважды.
И только в 1736 году был дано решение Эйлером.
После долгих расчетов он вывел правило графов.
Он взял упрощённую схему города, представив ее в виде графа, где ребрами являются мосты, а вершинами - части города.
Суть правила:
Если пронумерованных нечетных точек окажется больше двух, то соединить их одним росчерком нельзя. Таким образом, Эйлер показал, что невозможно пройти во всем мостам единожды.
Созданная благодаря загадке мостов теория графов нашла широкое применение при изучении транспортных и коммуникационных систем, а еще при маршрутизации данных в Интернете.
Взято в телеграмм канале https://t.me/joinchat/AAAAAEirencge29c0DPLbQ
Наука | Научпоп
7.7K постов78.6K подписчика
Правила сообщества
Основные условия публикации
- Посты должны иметь отношение к науке, актуальным открытиям или жизни научного сообщества и содержать ссылки на авторитетный источник.
- Посты должны по возможности избегать кликбейта и броских фраз, вводящих в заблуждение.
- Научные статьи должны сопровождаться описанием исследования, доступным на популярном уровне. Слишком профессиональный материал может быть отклонён.
- Видеоматериалы должны иметь описание.
- Названия должны отражать суть исследования.
- Если пост содержит материал, оригинал которого написан или снят на иностранном языке, русская версия должна содержать все основные положения.
Не принимаются к публикации
- Точные или урезанные копии журнальных и газетных статей. Посты о последних достижениях науки должны содержать ваш разъясняющий комментарий или представлять обзоры нескольких статей.
- Юмористические посты, представляющие также точные и урезанные копии из популярных источников, цитаты сборников. Научный юмор приветствуется, но должен публиковаться большими порциями, а не набивать рейтинг единичными цитатами огромного сборника.
- Посты с вопросами околонаучного, но базового уровня, просьбы о помощи в решении задач и проведении исследований отправляются в общую ленту. По возможности модерация сообщества даст свой ответ.
Наказывается баном
- Оскорбления, выраженные лично пользователю или категории пользователей.
- Попытки использовать сообщество для рекламы.
- Фальсификация фактов.
- Многократные попытки публикации материалов, не удовлетворяющих правилам.
- Троллинг, флейм.
- Нарушение правил сайта в целом.
Окончательное решение по соответствию поста или комментария правилам принимается модерацией сообщества. Просьбы о разбане и жалобы на модерацию принимает администратор сообщества. Жалобы на администратора принимает и общество Пикабу.