3 La siguiente operación está permitida en un grafo finito: elige un ciclo arbitrario de longitud 4 (si existe), elige una arista arbitraria de 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 aplicando repetidamente esta operación al grafo completo con $n$ vértices (donde cada par de vértices está unido por una arista). Propuesto por Norman Do, Australia.