1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Высоцкий 7-9 класс
Упр.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$$ концевые вершины.

Иллюстрация к решению «Упр.10 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)», 1



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