Упр.10 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

1. В дереве 4 вершины. Сколько концевых вершин в нём может быть? Приведите пример дерева для каждого возможного значения.

Если в дереве $$4$$ вершины, то число концевых вершин может быть только $$2$$ или $$3$$.

Рассмотрим возможные случаи:

1. Если концевых вершин $$3$$, то одна вершина соединена с тремя остальными. Получается дерево в виде «звезды».

2. Если концевых вершин $$2$$, то дерево имеет вид цепочки из четырёх вершин.

Других вариантов нет.

Ответ

$$2 \text{ или } 3$$