Combinatoria
2004 IMO Shortlist 2004 (2004)
2004 IMO Shortlist 2004 P3
3 Se permite la siguiente operación en un grafo finito: elija un ciclo arbitrario de longitud 4 (si existe alguno), elija una arista arbitraria en dicho ciclo y elimínela del grafo. Para un entero fijo ${n\ge 4}$, encuentre el número mínimo de aristas de un grafo que puede obtenerse mediante aplicaciones repetidas de esta operación a partir del grafo completo de $n$ vértices (donde cada par de vértices está unido por una arista). Propuesto por Norman Do, Australia
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas