1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Высоцкий 7-9
Упр.17 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
Высоцкий, Ященко
9 класс
Автор
Высоцкий, Ященко

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

Задача

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

Подробный ответ

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

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

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

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

    возьмём одну вершину в качестве корня, соединим её с тремя вершинами, а каждую из них — с двумя концевыми вершинами. Тогда всего будет $$10$$ вершин, из них $$6$$ концевых.

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



Общая оценка
4.1 / 5
Другие учебники
Другие предметы