Olá pessoal, esqueceram de fazer este problema...
Há N cidades em Tumbólia. Cada duas cidades desse país são ligadas por uma rodovia ou uma ferrovia, não existindo nenhum par de cidades ligadas por ambos os meios.
Um turista deseja viajar por toda a Tumbólia, visitando cada cidade exatamente uma vez, e retornar a cidade onde ele começou sua jornada.
Prove que é possível escolher a ordem na qual as cidades serão visitadas de modo que o turista mude o meio de transporte no máximo uma vez.
[]'s Rogério.
_________________________________________________________________
MSN Messenger: converse com os seus amigos online. http://messenger.msn.com.br
========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
