Q15 Matemática  (Tuymaada 2000)

Existem cidades de $2000$ no país, cada uma com exatamente três estradas para outras cidades. Prove que você pode fechar estradas de $1000$, de modo que não haja uma única rota fechada no país, consistindo em um número ímpar de estradas.