6. Существует ли дерево, в котором: а. количество вершин 9, а рёбер 12; б. количество вершин 87, а рёбер 86; в. количество вершин 36, а рёбер 37?

а. Нет, в дереве с 9 вершинами должно быть 8 рёбер. Значит, такое дерево не существует.

б. Да, в дереве с 87 вершинами может быть 86 рёбер (87 - 1 = 86). Такое дерево существует.

в. Нет, в дереве с 36 вершинами должно быть 35 рёбер. Значит, такое дерево не существует.

Проверка за 10 секунд: Сравните количество вершин и рёбер в каждом случае.

Запомни: Дерево - связный граф, где количество рёбер всегда на 1 меньше количества вершин.