Вертолётов 625
Мудрец
(19179)
14 часов назад
Qwen3-235B-A22B:
Чтобы превратить связный граф в дерево, нужно удалить столько рёбер, чтобы в графе осталось ровно n - 1 рёбер, где n — количество вершин.
В данном случае количество вершин равно 12. В дереве с 12 вершинами должно быть 12 - 1 = 11 рёбер.
Исходный граф содержит 24 ребра. Значит, нужно удалить 24 - 11 = 13 рёбер.
Ответ: 13.