Q8 Matemática (Tuymaada 2010)
Voos diretos de ida são executados entre algumas cidades de um determinado país. Prove que existe um conjunto não vazio de cidades tal que não há voo entre quaisquer duas cidades de ; e de todas as cidades que não estão em , pode-se chegar a alguma cidade de por um vôo direto ou por dois vôos com uma mudança.