nntp2http.com
Posting
Suche
Optionen
Hilfe & Kontakt

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

Von: Adam Atkinson (ghira@mistral.co.uk) [Profil]
Datum: 11.05.2008 11:08
Message-ID: <1cc1f85b-cb1d-4718-a8f9-d1bab7bf0cbc@a1g2000hsb.googlegroups.com>
Newsgroup: it.lavoro.informatica
On 11 Mag, 09:35, Wolferin <wolferine...@yahoo.com> wrote:

> > In quello non c'e' la limitazione che devi visitare ogni nodo
> > esattamente una volta?
>
> 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)
[ Auf dieses Posting antworten ]

Antworten