Răspuns:
Explicație:
În teoria grafurilor și informatică, o matrice de adiacență este o matrice pătrată folosită pentru a reprezenta un graf finit. Elementele matricei indică dacă perechea de noduri corespunzătoare sunt sau nu adiacente în graf.Se face distincția între matricea de adiacență și matricea de incidență a unui graf, o altă reprezentare matriceală ale cărei elemente indică dacă perechile nod–muchie sunt incidente sau nu.
