Лекция 12. Задача о динамической связности в ненаправленном графе
Суббота, 14 декабря 2019
НГУ, ауд. 2128, НГУ, новый корпус
Задача о динамической связности: вставки и удаления ребер, запросы о связности. Частный случай задачи для случая лесов. Деревья эйлеровых обходов: слияние и разделение.
Видео для студентов заочного отделения: https://compscicenter.ru/courses/algorithms-1/nsk/2018-autumn/classes/4414/