Buna! Difera matricea de adiacenta a unui graf orientat de a unui graf neorientat?
Răspunsuri la întrebare
Răspuns de
7
Buna!
Da, difera. Uite de ce:
Matricea de adiacenta a unui graf orientat - are "0" pe diagonala (in cazul in care nu avem bucla in graf) si nu este simetrica fata de diagonala principala.
In schimb:
Matricea de adiacenta a unui graf neorientat este simetrica fata de diagonala principala; elementele de pe diagonala principala sunt 0; suma tuturor elementelor din matrice este egala cu dublul nr. de muchii din graf.
sikesjack1:
Multumesc pentru raspuns!
Cu mare drag!
Nu am ce sa mai adaug, a spus micuta asta tot. :))
Heheh ʕ•ᴥ•ʔ
Alte întrebări interesante
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă