CDRAGL
Inviato: 27 set 2017, 19:52
In una nazione ci sono $n\geq3$ isole, e tra alcune di esse la Grimaldi Lines opera un servizio di traghetti bidirezionali. È garantito che con un numero opportuno di traghetti si può arrivare da qualunque isola a qualunque altra isola. Ogni anno il CDRAGL (ovvero il Conte Duca Riccardo Alessandro Grimaldi Lines), amministratore della compagnia, chiude una rotta tra due isole $X$ e $Y$ e per continuare a garantire i collegamenti collega a $Y$ ogni isola che era collegata a $X$ e viceversa. In ogni momento si sa che, comunque si divida l'insieme di isole in due parti, da quel momento prima o poi il CDRAGL chiuderà una rotta tra due isole di parti diverse. Dimostrare che ad un certo punto esisterà un'isola che ha un collegamento diretto Grimaldi Lines con ogni altra isola.
