2 Las ciudades de Terra Brasilis están conectadas por algunas carreteras. No hay dos ciudades conectadas directamente por más de una carretera. Se sabe que es posible ir de una ciudad a cualquier otra usando una o más carreteras. Llamamos ciclo a cualquier ruta cerrada de carreteras (es decir, que comienza en una ciudad y termina en la misma ciudad) que no pasa por una ciudad más de una vez. En Terra Brasilis, todos los ciclos pasan por un número impar de ciudades. El gobierno de Terra Brasilis decidió cerrar algunos ciclos para reforma. Al cerrar un ciclo, todas sus carreteras quedan cerradas, de modo que no se permite el tráfico en esas carreteras. Al hacer esto, Terra Brasilis quedó dividida en varias regiones de modo que, desde cualquier ciudad de cada región es posible llegar a cualquier otra de la misma región por carretera, pero no es posible llegar a ciudades de otras regiones. Demuestre que el número de regiones es impar. Redacción original: As cidades da Terra Brasilis sao conectadas por algumas estradas. Nao ha duas cidades conectadas diretamente por mais de uma estrada. Sabe-se que, e possivel ir de uma cidade para qualquer outra utilizando uma ou mais estradas. Chamamos de rol^e qualquer rota fechada de estradas (isto e, comeca em uma cidade e termina na mesma cidade) que nao passa por uma cidade mais de uma vez. Na Terra Brasilis, todos os roles passam por quantidades impares de cidades. O governo da Terra Brasilis decidiu fechar alguns roles para reforma. Ao fechar um role, todas as suas estradas sao interditadas, de modo que nao e permitido o trafego nessas estradas. Ao fazer isso, a Terra Brasilis ficou dividida em varias regioes de modo que, de qualquer cidade de cada regiao e possivel hegar a qualquer outra da mesma regiao atraves de estradas, mas nao e possivel hegar a cidades de outras regioes. Prove que o numero de regioes e impar.