Q12 Matemática (Baltic Way 1993)
Existem cidades de em um certo reino. Entre alguns pares das cidades são estabelecidas conexões diretas de ônibus, trem ou avião nos dois sentidos. Qual é o menor número possível de conexões a serem estabelecidas para que, escolhendo dois meios de transporte quaisquer, se possa ir de uma cidade a outra sem utilizar o terceiro tipo de veículo?