Inviato: 01 gen 1970, 01:33
Allora. Problemino sui grafi.
<BR>
<BR>Ci sono un po\' di citta\', connesse a 2 a 2 con delle strade a senso unico. Ogni coppia di citta\' ha una strada che le collega. Diciamo che le citta\' sono totalmente collegate se da ogni citta\' e\' possibile raggiungerne ogni altra seguendo le strade.
<BR>Dimostrare che, se le citta\' non sono totalmente collegate, e\' sufficiente invertire i versi delle strade che toccano un\'opportuna citta\' per renderle totalmente collegate.[addsig]
<BR>
<BR>Ci sono un po\' di citta\', connesse a 2 a 2 con delle strade a senso unico. Ogni coppia di citta\' ha una strada che le collega. Diciamo che le citta\' sono totalmente collegate se da ogni citta\' e\' possibile raggiungerne ogni altra seguendo le strade.
<BR>Dimostrare che, se le citta\' non sono totalmente collegate, e\' sufficiente invertire i versi delle strade che toccano un\'opportuna citta\' per renderle totalmente collegate.[addsig]