Изобразили дерево, в котором количество вершин равно 3. Каково наибольшее возможное количество концевых вершин?

Ответ: n-1, где n - количество вершин

Наибольшее количество концевых вершин в дереве достигается, когда дерево вырождается в звезду, где одна центральная вершина соединена со всеми остальными. В этом случае, если всего n вершин, то концевых вершин будет n-1.

Ответ: n-1, где n - количество вершин