Algoritmi/L'ADT grafo non orientato: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 21:
# Il grafo non è modello della realtà, ma viene generato da casuali coppie di vertici → eventuali archi duplicati e cappi da eliminare.
# Calcolo probabilistico che nasce da un grafo completo: Tra tutti i possibili <math>\tfrac{V \left( V - 1 \right)}{2}</math> archi del grafo completo, si considerano solo gli archi di probabilità inferiore a un valore soglia di probabilità specificato:
:::<math>E=p \frac{V \left( V-1 \right)}{2} \Rightarrow p = 2 \frac{E}{V \left( V-1 \right)} \in \left[ 0,1 \right]</math>
::Vantaggioso perché non si considerano duplicati e cappi, e se vengono richiesti <math>E</math> archi si ottengono in media <math>E</math> archi.