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

Problemas Recomendados