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

Problemas Recomendados