7. Перед вами информация о числе рёбер и вершин в графе. Определите, какие из графов являются деревьями. Информация представлена в виде: В-10-Р-5 — это значит вершин 10, рёбер 5. Варианты: В-7-Р-9; В-7-Р-6; В-7-Р-5; В-12-Р-11; В-12-Р-14; В-12-Р-7.

В дереве с \(n\) вершинами должно быть ровно \(n-1\) рёбер. Поэтому подходят варианты, где число рёбер на единицу меньше числа вершин.

• В-7-Р-6: \(6=7-1\) — подходит.
• В-12-Р-11: \(11=12-1\) — подходит.

Остальные варианты не подходят по числу рёбер.

Ответ: В-7-Р-6 и В-12-Р-11.

По одним только числам вершин и рёбер нельзя подтвердить связность конкретного графа, но это варианты, которые могут быть деревьями.