Rappresentare i Grafi attraverso le Matrici

0 Commenti

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.

Jacopo Kahl

Ciao mi chiamo Jacopo. Benvenuto/a sul mio sito web. Sono un appassionato del mondo delle nuove tecnologie e mi occupo di UX/UI e sviluppo Front-End.

Commenti