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

И последний вариант! Снова вспоминаем золотое правило дерева: количество ребер = количество вершин - 1.

Смотрим на условия:

• Вершин: 8
• Рёбер: 8

В дереве с 8 вершинами должно быть 8 - 1 = 7 ребер.

У нас же 8 ребер. Это значит, что в таком графе точно есть цикл, а значит, это уже не дерево. В таком графе, скорее всего, будут лишние связи.

Ответ: Нет