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

а) 8 вершин, 5 из них концевые;
б) 10 вершин, 6 из них концевые.

Нужно привести примеры деревьев с заданным числом вершин и концевых вершин.

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

б) Возьмём дерево из 10 вершин, в котором 6 вершин — концевые. Например, можно построить дерево с одной центральной вершиной и тремя ветвями, каждая из которых заканчивается листьями. Тогда всего будет 10 вершин, из них 6 концевых.

Такие деревья можно изобразить по-разному, главное — чтобы выполнялись условия по числу вершин и числу концевых вершин.

Ответ

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

а) дерево с 8 вершинами и 5 концевыми вершинами;

б) дерево с 10 вершинами и 6 концевыми вершинами.