|
|||||||
|
|
|
 |
|
|
Strumenti |
04-06-2011, 19:14
|
#1 |
|
Senior Member
Iscritto dal: Sep 2004
Città: Interamnia Urbs
Messaggi: 2125
|
[Urgente per un esame] Centro di un albero.
Qualcuno mi spiega questa cosa?
Da qui: ...by using a center vertex of a tree. A center vertex minimizes the maximum distances to other vertices. For a tree, a center alwats consists of either one vertex or two adiacent vertices. Allora in pratica il centro è il punto dal quale la distanza per arrivare dal nodo ad una foglia è minima. Non mi è chiaro il caso in cui sono due vertici adiacenti.
__________________
Un wormhole (buco di tarlo, in italiano), detto anche Ponte di Einstein-Rosen, è una ipotetica caratteristica topologica dello spaziotempo che è essenzialmente una "scorciatoia" da un punto dell'universo a un altro, che permetterebbe di viaggiare tra di essi più velocemente di quanto impiegherebbe la luce a percorrere la distanza attraverso lo spazio normale. Go to a Wormhole |
|
|
|
04-06-2011, 20:45
|
#2 |
|
Senior Member
Iscritto dal: Sep 2004
Città: Interamnia Urbs
Messaggi: 2125
|
Ok, io amo Wolprham.
http://tinyurl.com/6yrjzy6 http://tinyurl.com/6897tjw Per caso qualcuno conosce un link, o mi sa dire in prima persona, l'algoritmo per trovare il centro basato sul leaf removal.
__________________
Un wormhole (buco di tarlo, in italiano), detto anche Ponte di Einstein-Rosen, è una ipotetica caratteristica topologica dello spaziotempo che è essenzialmente una "scorciatoia" da un punto dell'universo a un altro, che permetterebbe di viaggiare tra di essi più velocemente di quanto impiegherebbe la luce a percorrere la distanza attraverso lo spazio normale. Go to a Wormhole |
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 17:16.
