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

1 ответ

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

Dwayne_Johnson

870

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

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

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

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

Найти нужный

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

Cosx+cosy=0 x-y=4pi/3 прошу, решите чтобы ответ совпал с ответом в зеленом окошке!!... Поезд, двигаясь равномерно со скоростью 183 км/ч, проезжает мимо пешехода, идущего в том же направлении параллельно путям со скоростью 3 км/ч, за 13 с... постройте круг радиусом 5см. проведите в нем диаметр АВ. отметьте на окружности точку М и соедините ее с точками А и В. измерьте: диаметр АВ,отрезок М... найдите А в квадрате+3А=С, где А=(1 3 4) (2 1 6) (0 -1 2)... Петя говорит Васе : " Я легче тебя в 2 раза" А Вася говорит Пете : " А я тяжелее тебя на 2 кг ". Оба говорят правду. Сколько кг весит Петя?...