Деревья

Главное

Дерево — связный граф без циклов. В дереве с n вершинами ровно n − 1 рёбер, между любыми двумя вершинами — единственный путь.

Правила

1. n − 1 рёбер
2. Нет циклов
3. Висячая вершина — степень 1

Разберём пример

Сколько рёбер в дереве из 12 вершин?

11

Частые ошибки

• Путать дерево с любым связным графом.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.