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

Рассмотрим вариант решения задания из учебника Высоцкий, Ященко 8 класс, Просвещение: 11. В дереве 100 вершин. Какое в нём может быть: а) наибольшее число концевых вершин; б) наименьшее число концевых вершин? *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 8 visotskiy79 part2/11 95

В дереве каждая вершина, кроме одной, может быть соединена с остальными так, чтобы не образовывались циклы.

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

$$100-1=99$$

б) Наименьшее число концевых вершин в дереве равно $$2$$. Это достигается, например, в случае цепочки из 100 вершин.

Ответ

а) $$99$$; б) $$2$$.