Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Изобразите какое-нибудь дерево в котором 7 вершин, 4 из них концевые.
Ответ:
Изобразите какое-нибудь дерево в котором 7 вершин, 4 из них концевые.
Вот пример такого дерева:
В этом дереве 7 вершин (V1-V7). Концевые вершины (степень 1): V1, V5, V6, V7. Их 4.
Ответ: Изображено дерево с 7 вершинами, 4 из которых концевые.
Похожие
- 1. Является ли деревом граф, изображенный на рисунке?
- 2. Сколько ребер и вершин у дерева, изображенного на рисунке?
- 3) Сколько ребер в дереве, в котором 8 вершин?
- 4. Сколько вершин в дереве, в котором 15 ребер?
- Найдите степени вершин графа, изображённого на рисунке. Начертите в тетради таблицу и заполните её.
- В графе, показанном на рисунке к заданию 1, цепь DGEC длину 3.
- а) Найдите цепь длины 4, которая соединяет вершину А с вершиной В.
- б) Сколько в этом графе цепей длины 5, которые соединяют вершину А с вершиной В?
- Можно ли соединить 8 городов дорогами так, чтобы из трёх городов выходило по три дороги, а из оставшихся пяти городов по четыре дороги? Нарисуйте пример подходящего графа или объясните, почему это невозможно.
