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

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

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

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

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

Ответ

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