Задание

Прочитай условие и реши задачу.

Остовной граф — это граф, который получается из данного графа удалением некоторых рёбер, но с сохранением вершин. Сколько рёбер нужно удалить из связного графа, у которого \(7\) вершин и \(12\) рёбер, чтобы остовной граф был деревом?

Запиши в поле ответа верное число.