Matrice delle adiacenze: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Per la definizione di matrice di Markov, la somma degli elementi di riga deve fare 1 (e non quella degli elementi di colonna). Etichette: Annullato Modifica visuale |
Annullata la modifica 119080845 di 151.44.35.13 (discussione) sono equivalenti, ma nella voce su wiki usano le colonne, quindi lascerei così Etichetta: Annulla |
||
Riga 9:
-->
Se al posto degli 1 nella matrice si trovano dei numeri, questi sono da interpretare come il peso attribuito a ciascun collegamento. Ad esempio se l'insieme dei vertici del grafo rappresenta una serie di punti su una [[carta geografica]], il peso degli archi può essere interpretato come la [[distanza (matematica)|distanza]] dei punti che questi connettono. Se la somma degli elementi di ogni
Nel caso della rappresentazione di grafi non orientati, la matrice è [[matrice simmetrica|simmetrica]] rispetto alla diagonale principale.
|