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

1. Изобразите какое-нибудь дерево, в котором: а) 8 вершин, 5 из них концевые; б) 10 вершин, 6 из них концевые.

Можно изобразить, например, такие деревья:

1. Дерево с $$8$$ вершинами, из которых $$5$$ — концевые:

   одна вершина соединена с двумя вершинами, каждая из них — ещё с двумя, а одна из этих вершин дополнительно соединена с одной вершиной. Тогда получится $$8$$ вершин и $$5$$ концевых.

2. Дерево с $$10$$ вершинами, из которых $$6$$ — концевые:

   возьмём одну вершину и соединим её с тремя вершинами; каждую из этих трёх вершин соединим ещё с двумя вершинами. Тогда получится $$10$$ вершин и $$6$$ концевых.

Ответ: можно построить любое дерево, удовлетворяющее указанным условиям; один из возможных вариантов показан на рисунке.