Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Сколько рёбер в дереве, в котором: a) 87 вершин; б) 487 вершин?
Ответ:
Для дерева с n вершинами количество рёбер равно n-1. a) 87-1 = 86, б) 487-1 = 486.
Похожие
- В дереве 4 вершины. Сколько концевых вершин в нем может быть? Приведите примеры дерева для каждого возможного значения.
- Изобразите какое-нибудь дерево, в котором: a) 8 вершин, 5 из них концевые; б) 10 вершин, 6 из них концевые.
- Изобразите какое-нибудь дерево, в котором: a) 4 вершины степени 3 и 6 вершин степени 1; б) 2 вершины степени 4, 2 вершины степени 3 и 8 вершин степени 1.
