matrix with entries from the Boolean domain B = {0, 1}.
Can be used to represent a binary relation between a pair of finite sets.
Important tool in combinatorial mathematics and theoretical computer science.
funzione: dice quali nodi sono connessi
struttura: e' la matrice di disposizione delle coppie di nodi
in ogni cella della matrice c'e 0 o 1
matrice sparsa valori quasi tutti uguali a zero.
Nel caso di matrice sparsa, nel calcolo informatico puo' convenire la struttura dati di lista.
nodo e arco incidono
:= il nodo e' uno dei 2 nodi dell'arco
:= l'arco e' uno degli archi attaccati al nodo
indice righe: nodi
indice colonne: archi
valore cella
vo:
"incidenza" dalla incidenza tra punti e linee nel linguaggio specialistico della geometria.
Nel linguaggio-pensiero comune viene da dire: