Q7 Matemática  (Danube Competition in Mathematics 2013)

Mostre que, para todo inteiro $r\ge 2$, existe um grafo simples $r$-cromático (sem laços, nem arestas múltiplas) que não tem ciclo menor que $6$ arestas