Для дерева выполняется соотношение: число вершин = число ребер + 1. В данном случае, чтобы из графа с 18 вершинами получилось дерево, количество ребер должно быть 18 - 1 = 17. Сейчас ребер 44, следовательно, нужно удалить 44 - 17 = 27 ребер.
Ответ: 27