Вопрос:

Существует ли дерево, в котором: количество вершин равно 16, а рёбер - 21?

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

Ответ:

В дереве количество рёбер всегда на 1 меньше количества вершин. Если количество вершин 16, то количество рёбер будет 16 - 1 = 15. Следовательно, дерево с 16 вершинами и 21 ребром не существует.

Ответ: нет

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

Похожие