Прочитай условие и реши задачу. Остовной граф — это граф, который получается из данного графа удалением некоторых рёбер, но с сохранением вершин. Сколько рёбер нужно удалить из связного графа, у которого $9$ вершин и $15$ рёбер, чтобы остовной граф был деревом? Запиши в поле ответа верное число.
Задание

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

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

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

[ ]