Возможны ли в дереве 28 вершин и 27 рёбер?

Продолжаем разбираться с деревьями! Помнишь наше правило: количество ребер = количество вершин - 1.

Давай проверим второй вариант:

• Вершин: 28
• Рёбер: 27

Теперь посчитаем, сколько ребер должно быть в дереве с 28 вершинами: 28 - 1 = 27.

У нас как раз 27 ребер! Значит, такое дерево вполне может существовать.

Ответ: Да