La nazione dell’Aeristan ha quindici aeroporti, uno per ciascuna delle maggiori città del paese, e tre compagnie aeree la cui flotta unisce coppie di città. Qual è il numero minimo di rotte possibile per cui, anche se una delle compagnie fallisse, sarebbe comunque possibile andare da una qualunque città a una qualunque altra città, al limite facendo uno o più scali e cambiando aereo?
![[aeroporto]](https://i0.wp.com/xmau.com/wp/notiziole/wp-content/uploads/sites/6/2022/04/q586a.png?resize=398%2C210&ssl=1)
(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p586.html; la risposta verrà postata lì il prossimo mercoledì. Problema da Peter Winkler, Mathematical Puzzles, “Air Routes in Aerostan”; immagine di GDJ, da OpenClipart.org)
Ultimo aggiornamento: 2022-06-09 17:48


![[scala reale]](https://i0.wp.com/xmau.com/wp/notiziole/wp-content/uploads/sites/6/2022/04/q578a.png?resize=400%2C296&ssl=1)


![[UNODETRQACISVMLB]](https://i0.wp.com/xmau.com/wp/notiziole/wp-content/uploads/sites/6/2022/03/q575a.png?resize=475%2C58&ssl=1)
![[ 1 1 1 1 1 2 1 2 1 2 2 2 1 1 1 2 2 1 1 1 2 ]](https://i0.wp.com/xmau.com/wp/notiziole/wp-content/uploads/sites/6/2022/03/q574.png?resize=478%2C52&ssl=1)