Re: vi offro occasione di dimostrare la vostra cultura sulla teoria dei grafi :-

On 11 Mag, 10:19, u...@cc.it (Thompson) wrote:
> > > Faccio sommessamente notare che Beccoblu ha scritto cammino minimo.
> > E "cammino" esclude il riutilizzo dei nodi? (in inglese un
"path" non
> > puo' avere nodi ripetuti,
> > un "walk" si'. Almeno secondo la mia copia di Bollobas)
>
> Esattamente. Se i pesi degli archi sono tutti positivi, un percorso da un
> nodo ad un'altro sarà perforza aciclico, dunque un cammino.

Non seguo. Un "cammino" non ha nodi ripetuti per definizione?

Se abbiamo uno spanning tree fatto da archi di lunghezza 1, e tutti
gli altri archi hanno
lunghezza 10^9, se fosse permesso riutilizzerei gli archi dello
spanning tree per andare
dappertutto.

[ Auf dieses Posting antworten ]

Antworten

Thompson (11.05.2008 11:42)

Adam Atkinson (11.05.2008 12:00)

Mister Plop (11.05.2008 16:11)