DZ

Вариант 18

Задача 1. Построение глубинного дерева (d-дерева)

Решение

Ответ

Задача 2. Разбиение множества $EG$ на $l$ цепей

4) Построение эйлеровой цепи (стековый алгоритм)

Задача 3. Минимальный остов графа $G$