Вопрос:

Существует ли дерево, в котором количество вершин равно 11, а рёбер 27?

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

Ответ:

В дереве с $$n$$ вершинами всегда $$n-1$$ ребро. В данном случае, если вершин 11, то рёбер должно быть $$11 - 1 = 10$$. Так как количество рёбер 27, такое дерево не существует. Ответ: Нет
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие