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$
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas