L'algebra delle
matrici si rivela un metodo comodo e potente per descrivere il modo in cui i punti in un grafico sono connessi l'uno all'altro. Per
grafico intendiamo una serie di punti (i vertici), alcuni dei quali sono connessi ad altri punti del grafico da segmenti. La
matrice che descrive le connessioni è chiamata
matrice d'incidenza.
.
Parole chiave: algebra lineare, matrici, matrice d'incidenza, grafico