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

В дереве $$100$$ вершин. Какое в нём может быть: а) наибольшее число концевых вершин; б) наименьшее число концевых вершин?

В дереве с $$100$$ вершинами:

1. наибольшее число концевых вершин равно $$99$$, так как можно взять «звезду»: одна вершина соединена со всеми остальными;
2. наименьшее число концевых вершин равно $$2$$, так как в любом дереве есть хотя бы две концевые вершины, а это достигается на простом пути.

Ответ: а) $$99$$; б) $$2$$.