Упр.17 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
Высоцкий, Ященко
9 класс
Автор
Высоцкий, Ященко
Упр.17 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
Задача
Изобразите какое-нибудь дерево, в котором:
а) 8 вершин, 5 из них концевые;
б) 10 вершин, 6 из них концевые.
Подробный ответ
Можно изобразить, например, такие деревья:
Дерево с $$8$$ вершинами, из которых $$5$$ — концевые:
одна вершина соединена с двумя вершинами, каждая из них — ещё с двумя, и одна из верхних вершин соединена с одной дополнительной вершиной. Тогда всего получится $$8$$ вершин, а концевых — $$5$$.
Дерево с $$10$$ вершинами, из которых $$6$$ — концевые:
возьмём одну вершину в качестве корня, соединим её с тремя вершинами, а каждую из них — с двумя концевыми вершинами. Тогда всего будет $$10$$ вершин, из них $$6$$ концевых.
Ответ: можно построить любое дерево, удовлетворяющее указанным условиям; один из возможных вариантов приведён выше.
Другие учебники
Другие предметы












