Сравнение версий ЗШ 2024 / Проектыпоматематике
Добавлено:
**Вот ((https://drive.google.com/file/d/1oWneBRcphohtiVKNDyT4UXz97oAqaVJN/vi ew?usp=drive_link подготовительные задачи))**. По всем вопросам можно писать((https://t.me/ryabichev179 мне в телеграм)). **Вот ((https://drive.google.com/file/d/1tnGnMXuiOsyG2Z0RNjkUpyE-fh4m3eNP/vi ew?usp=drive_link Подготовительные задачи))**. По всем вопросам можно писать((https://t.me/ryabichev179 мне в телеграм)).
Удалено:
=={{anchor href="plan"}}Алгоритмы распознавания планарности
графов. А. Д. Рябичев==
Как многие вероятно догадываются, задача "планарен ли заданный
граф" имеет алгоритмическое решение. Мы разберёмся, как именно её
решать, и как ускорить алгоритм до полиномиального с использованием
интересной техники, приходящей из алгебраической топологии. Она
позволяет таким же образом решать некоторые многомерные обобщения
задачи про графы, а другие, открытые до сих пор, не позволяет, и об
этом мы тоже поговорим, если позволит время.
Участникам предлагается реализовать на компьютере алгоритм (или
несколько разных алгоритмов) распознавания планарности графов, а также
попробовать визуализировать результат.
ryabichev@179.ru
ryabichev@179.ru
ryabichev@179.ru