Выберите верные утверждения.
Висячей вершиной называется вершина, из которой выходит ровно одно ребро.
Висячей вершиной называется вершина, из которой выходит ровно два ребра.
Корень - главная вершина дерева.
Маршрут в любом дереве называют ветвью.
В дереве число вершин на 2 больше числа ребер.
В дереве с более чем одной вершиной есть висячая вершина.
Длина пути - количество рёбер, из которых этот путь состоит.

1 ответ

Посмотреть ответы

Dwayne_Johnson

870

Верные утверждения:
1. Висячей вершиной называется вершина, из которой выходит ровно одно ребро.
3. Корень - главная вершина дерева.
6. В дереве с более чем одной вершиной есть висячая вершина.
7. Длина пути - количество рёбер, из которых этот путь состоит.

Хороший ответ

25 февраля 2024 13:00

Остались вопросы?

Найти нужный

Еще вопросы по категории Математика

Розв"язати ривняння cos(cosx)=1.... Внешние углы треугольника относятся как 3:4:5. Найдите угла треугольника... Решите систему уравнений {y=2\x {y=3|x-1|-2... Чему равна площадь квадрата со стороной 1 см в квадратных сантиметрах?... Сколько байт в 32 кбайтах?...