Q38 Matemática  (Tournament Of Towns 1988)

Existem cidades de $1988$ e estradas de $4000$ em um determinado país (cada estrada conecta duas cidades). Prove que existe um caminho fechado que passa por cidades de não mais de $20$. (A. Razborov, Moscou)