Упр.10 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
Высоцкий, Ященко
8 класс
Класс
8
Предмет
Алгебра
Автор
Высоцкий, Ященко
Упр.10 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
Задача
В дереве 4 вершины. Сколько концевых вершин в нём может быть? Приведите пример дерева для каждого возможного значения.
Подробный ответ
В дереве с $$4$$ вершинами концевых вершин может быть только $$2$$ или $$3$$.
Если концевых вершин $$3$$, то одна вершина соединена с тремя остальными. Получается «звезда»:
$$\begin{array}{c} \bullet \\ /\;|\;\backslash \\ \bullet\;\bullet\;\bullet \end{array}$$
Если концевых вершин $$2$$, то дерево имеет вид цепочки из четырёх вершин:
$$\bullet-\bullet-\bullet-\bullet$$
Ответ: $$2$$ или $$3$$ концевые вершины.
Другие учебники
Другие предметы









