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

1 ответ

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

Dwayne_Johnson

870

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

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

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

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

Найти нужный

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

Какие из следующих утверждений верны? 1. Треугольника со сторонами 1, 2, 4 не существует. 2. Медиана треугольника делит пополам... из двух пунктов, расстояние между которыми 7 км 500 м, одновременно в одном направлении вышел пешеход со скоростью 6 км /ч и выехал автобус. определит... Какое расстояние нужно пройти, чтобы пройти половину указанного участка?... Заполните таблицу (поставьте знак + а случае утвердительного ответа или занак - в ином случае).СРОЧНО ПЖ!!!... Какой размер имеет квадрат, площадь которого равна 10 см²?...