Ответ:
В графе 6 вершин и 6 рёбер. В дереве с 6 вершинами должно быть 5 рёбер.
Значит, нужно удалить: \(6-5=1\) ребро.
Удалим, например, верхнее ребро шестиугольника. Оставшиеся рёбра образуют дерево.
Ответ: 1 ребро.
В графе 6 вершин и 6 рёбер. В дереве с 6 вершинами должно быть 5 рёбер.
Значит, нужно удалить: \(6-5=1\) ребро.
Удалим, например, верхнее ребро шестиугольника. Оставшиеся рёбра образуют дерево.
Ответ: 1 ребро.