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

1 ответ

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

Dwayne_Johnson

870

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

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

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

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

Найти нужный

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

За первый час путешествия на автомобиле проехали 65 километров, что составляет 25% всего маршрута. Найдите длину всего маршрута. Ответ дайте в километ... Что означает фраза 'сколько это' в данном контексте?... В книге Елены Молоховец "Подарок молодым хозяйкам" имеется рецепт пирога с черносливом. Для пирога на 10 человек следует взять 5/9 фунта чернослива. С... Зачем нужна аббревиатура '1 кн в н'?... Дано: ABCD - пирамида, AD = BD = CD, угол AOB=100°, DO перпендикулярно к плоскости (ABC). Найдите угол альфа...