Ciao mi chiamo Jacopo! Sono un UX/UI Designer e Front End Developer. Sul mio sito troverai articoli sullo sviluppo Front End

La matrice quadrata $m$ x $n$, dove i coefficienti di $m$ sono tutti interi non negativi. Si dice matrice di adiacenza per $G$ se $A_{ij}$ è il numero di volte in cui $(v_{i}, v_{j})$ appare in $E$.

$G=(V, E)$

$ G= \begin{pmatrix}
0 & 2 & 1 & 2 \\
2 & 0 & 1 & 0 \\
1 & 1 & 0 & 1 \\
2 & 0 & 1 & 0
\end{pmatrix} $

Nel caso rappresentato abbiamo un grafo non orientato, la cui matrice è simmetrica rispetto alla diagonale principale. Se ci fosse stato uno o più cappi, non avremmo avuto una diagonale di soli zeri.

Ti sei iscritto con successo al blog di Jacopo Kahl - UX/UI Designer e Front End Developer
Bentornato! Hai effettuo l'accesso al blog.
Ottimo! Ti sei appena registrato.
Perfetto! Il tuo account è attivo, ed hai l'accesso a tutti i contenuti.