Combinatoria
Olimpiada Nacional de Canadá (2020)
Olimpiada Nacional de Canadá 2020 Problema 5
Un grafo simple $G$ tiene $19998$ vértices. Para cualquier subgrafo $\bar G$ de $G$ con $9999$ vértices, $\bar G$ tiene al menos $9999$ aristas. Encuentra el número mínimo de aristas en $G$
Inicia sesión para agregar soluciones y pistas