Контрольные задания > 2.2. Назвать наименьшее число висячих вершин, дерева с 15-ю вершинами
Вопрос:

2.2. Назвать наименьшее число висячих вершин, дерева с 15-ю вершинами

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

Ответ:

Ответ: 2

Краткое пояснение: Дерево - это связный граф без циклов.
  • Дерево с 15 вершинами.
  • Висячая вершина - это вершина степени 1.
  • Наименьшее число висячих вершин в дереве - 2 (концы пути).

Ответ: 2

Цифровой атлет: Уровень интеллекта: +50. Сэкономил время — спас вечер. Иди чиллить, ты это заслужил. Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие