Q4 Matemática  (Danube Competition in Mathematics 2011)

Dado um número inteiro positivo $n$, determine o número máximo de arestas que um grafo hamiltoniano livre de triângulos em $n$ vértices pode ter.