[obm-l] OBM 2003- Alguem fez esse?

["Rogerio Ponce" <rogerio_ponce@xxxxxxxxxxx>]

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
=========================================================================