22-я Международная Жаутыковская олимпиада по математике, 2026 год

Дано натуральное $v\geqslant 4$. При каком наименьшем $e$ в каждом связном графе на $v$ вершинах с $e$ рёбрами существует цикл, после удаления всех рёбер которого граф остаётся связным? (После удаления рёбер цикла в графе остаются все его вершины, в том числе и те, в которых удалены все рёбра.) ( Г. Челноков )