Question

Fie un graf, dat prin noduri si muchii (folosim matricea de adiacenta). Indicati daca o substructura data (la fel descrisa) este subgraf al grafului initial.

Answer 1

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.