В некотором связном графе 8 вершин и 12 рёбер. Сколько рёбер нужно удалить из этого графа, чтобы получившийся граф оказался деревом?

Чтобы граф с 8 вершинами стал деревом, в нем должно быть $$8 - 1 = 7$$ рёбер.

Изначально в графе 12 рёбер. Чтобы получить дерево, нужно удалить $$12 - 7 = 5$$ рёбер.

Ответ: Нужно удалить 5 рёбер.