grafi urbanistici

[talpuz]

in un regno ogni coppia di città è collegata da un\'autostrada o dalla ferrovia, ma non da entrambe. dimostrare che si può viaggiare da una qualunque città ad un\'altra per mezzo del bus o del treno soltanto, senza passare per più di altre due città durante il viaggio
<BR>

[Biagio]

mm..così formulato mi sembra banale, ogni coppia di città è collegata da ferrovia o treno...

[talpuz]

ehm, già..
<BR>
<BR>forse bisogna dimostrare che da una città è possibile raggiungere qualsiasi altra <B>sia</B> solamente in bus <B>che</B> solamente in treno, senza passare per più di altre due città
<BR>
<BR>(il testo l\'ho copiato pari pari)

[Biagio]

questa è falsa, basta che una città sia collegata solo con autostrade..

[talpuz]

ehm...
<BR>
<BR>beh, insomma, prendetevela con Ivanov!
<BR>
<BR>(..cmq scusate, magari controllerò meglio i problemi prima di postarli <IMG SRC="images/forum/icons/icon_razz.gif"> )

[talpuz]

vabbè dai, mi rifaccio andando sul sicuro
<BR>
<BR>sqrt(x)+sqrt(y)+sqrt(z)>=xy+xz+yz se x+y+z=3
<BR>
<BR>(so che non c\'entra con i grafi...però è carina <IMG SRC="images/forum/icons/icon_biggrin.gif"> )<BR><BR>[ Questo Messaggio è stato Modificato da: talpuz il 16-01-2004 22:34 ]