Olimpiada Internacional Zhautykov 2026 Problema 4

4 Sea $v \geq 4$ un entero positivo fijo. Encuentra el menor entero positivo $e$ tal que para cualquier grafo conexo $G$ con $v$ vértices y $e$ aristas, exista un ciclo cuya eliminación no desconecte a $G$. (Eliminamos solo las aristas del ciclo, no los vértices)

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados