Вопрос:

Задание 3. Какое наименьшее и какое наибольшее количество вершин степени 1 может быть у дерева, в котором 75 вершин?

Смотреть решения всех заданий с листа

Ответ:

У дерева всегда есть как минимум две вершины степени 1 (листа). Наибольшее число вершин степени 1 достигается, когда все вершины, кроме одной, являются вершинами степени 1. * Наименьшее количество вершин степени 1: **2**. * Наибольшее количество вершин степени 1: **74**. (Остаётся одна вершина, которая соединена со всеми остальными)
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие