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).
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 rigacolonna è uguale a 1, allora la matrice è detta ''[[matrice di Markov]]'', in quanto applicabile a un ''[[processo markoviano]]''.
 
Nel caso della rappresentazione di grafi non orientati, la matrice è [[matrice simmetrica|simmetrica]] rispetto alla diagonale principale.