Q34 Matemática (IMO Longlists 1984)
Um país tem cidades e cada duas delas estão ligadas por uma ferrovia. Um trabalhador ferroviário deve viajar de trem exatamente uma vez por todo o sistema ferroviário (chegando a cada cidade exatamente uma vez). Se for impossível para o trabalhador viajar de trem entre duas cidades, ele pode viajar de avião. Qual é o número mínimo de voos que o trabalhador terá que utilizar?