ИИ РепетиторПути, циклы и деревья
Вероятность и статистика, 7 класс · раздел «Представление данных и описательная статистика»
Главное
Путь — последовательность рёбер. Цикл — замкнутый путь. Дерево — связный граф без циклов, в нём n − 1 ребро.
Правила
- Дерево: n вершин, n − 1 ребро
- В дереве нет циклов
- Между вершинами дерева один путь
Разберём пример
Сколько рёбер у дерева с 10 вершинами?
9
Частые ошибки
- Путать дерево и цикл.
Потренироваться
Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.
Открыть урок