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

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

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

а) наибольшее число концевых вершин равно $$99$$, так как можно взять дерево в виде «звезды»: одна вершина соединена со всеми остальными, а остальные являются концевыми.

б) наименьшее число концевых вершин равно $$2$$, так как в любом дереве есть хотя бы две концевые вершины, а меньше быть не может.

Ответ

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