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

1 ответ

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

Dwayne_Johnson

870

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

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

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

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

Найти нужный

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

Какая информация может быть получена из данной формулы?... Вычислите значение выражения 10 - 6 - 4.... К 620 г. 40%-го раствора соли долили 180 г. воды.Найдите процентное содержание соли в новом растворе.... В среднем из 1400 садовых насосов, поступивших в продажу, 7 подтекают. Найдите вероятность того, что один случайно выбранный для контроля насос не под... Найдите p(x) + p(-18-x), если при x≠-9...