Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
На рисунке показано дерево. Рассмотрите цепи соединяю вершину 5 с концевыми. Сколько таких цепей имеют длину 4?
Ответ:
На рисунке показано дерево. Рассмотрите цепи, соединяющие вершину s с концевыми. Длина цепи - это количество ребер в цепи. Таких цепей, которые имеют длину 4, - 4.
Похожие
- Нарисуйте в тетради какое-нибудь дерево, в котором 7 вершин, причём степень 1 имеют ровно: а) 2 вершины: 6) 4 вершины: в) 6 вершин
- В дереве 100 вершин. Какое в нём может быть а) наибольшее число концевых вершин: 6) наименьшее число концевых вершин?
- Сколько концевых вершин на дереве? a) 6) B)
- Будет ли связным граф, который получится из дерева, если из него удалить: а) ребро, связывающее две неконцевые вершины: b) концевую вершину вместе с выходящим из неё ребром?
- В дереве 4 вершины. Сколько концевых вершин в нем может быть? Приведите примеры дерева для каждого возможного значения.
- Сколько рёбер в дереве, в котором: а) 87 вершин: 6) 487 вершин: в) 317 вершин
- Изобразите какое-нибудь дерево, в котором: а) 8 вершин, 5 из них концевые: b) 10 вершин, 6 из них концевые.
- Изобразите какое-нибудь дерево, в котором: a) 4 вершины степени 3 и 6 вершин степени 1 b) 2 вершины степени 4, 2 вершины степени 3 и 8 вершин степени 1
