Вопрос:

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

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

Ответ:

Дерево - это связный граф без циклов. Количество ребер в дереве всегда на 1 меньше, чем количество вершин. Если у нас 7 вершин, то должно быть 6 ребер. Следовательно, ответ: Нет.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие