Combinatoria
Olimpiada Nacional de Alemania (2012)
Olimpiada Nacional de Alemania 2012 Problema 2
2 Determine el número máximo de aristas que puede tener un grafo conexo $G$ con $n$ vértices, de modo que después de eliminar un ciclo arbitrario, $G$ ya no sea conexo.
Inicia sesión para agregar soluciones y pistas