La siguiente operación está permitida en un grafo finito: Elige un ciclo arbitrario de longitud 4 (si existe alguno), elige una arista arbitraria en ese ciclo y elimínala del grafo. Para un entero fijo ${n\ge 4}$ , encuentra el número mínimo de aristas de un grafo que se puede obtener mediante aplicaciones repetidas de esta operación a partir del grafo completo de $n$ vértices (donde cada par de vértices están unidos por una arista).