Documente Academic
Documente Profesional
Documente Cultură
fiind o mulime finit i nevid de elemente numite noduri sau vfuri, iar U o
mulime de perechi neordonate (submulimi de dou elemente) din V numite
muchii.
Definiie Un subgraf al unui graf G=(V,U) este un graf H(V1,U1) astfel nct V1
este inclus in V iar U1 conine toate muchiile din U care au ambele
extremiti n V1 (un subgraf se obine eliminnd vrfuri din V i muchiile
incidente acestor vrfuri). Vom spune c subgraful H este indus sau generat
de mulimea de vrfuri V1.
Definiie Dac vrfurile xi1, xi2, ..., xik sunt diferite dou cte dou atunci
lanul se numete lan elementar. n caz contrar, lanul este lan neelemntar.
Cu alte cuvinte, un lan elementar este un lan care nu trece de dou ori prin
acelai vrf.
2:
Observaii:
1.
Numrul de elemente din lista de adiacen corespunztoare unui nod i
este aceli cu gradul vrfului
2.
Matricea de adiacen este o matrice simetric fa de diagonala
principal
3.
4.
5.
Pe diagonala principal a unei matrice de adiacen corespunztoare
unui graf neorientat sunt numai elemente 0