Лекция 12. Задача о динамической связности в ненаправленном графе

Суббота, 05 декабря 2020
Онлайн, Онлайн

Описание

Задача о динамической связности: вставки и удаления ребер, запросы о связности. Частный случай задачи для случая лесов. Деревья эйлеровых обходов: слияние и разделение.