Графы и деревья
Познакомимся с особым классом — деревьями.
Разберём:
- что такое дерево
- свойства деревьев
- почему иногда полезно удалить рёбра графа
Научимся:
- распознавать деревья
- упрощать задачи, переходя от графа к дереву