Оглавление секции

◄Лекция 2
Лекция 4►

  • Поиск в глубину. Определение двудольности. Построение эйлерового цикла. Проверка ацикличности. Поиск наименьшего общего предка (lca).

    Построение остовного дерева (дерева поиска в ширину). Время входа и выхода.


◄Лекция 2
Лекция 4►