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