Documente Academic
Documente Profesional
Documente Cultură
Aplicatii:
1.Fie graful:
u2
2 3
u1 u4
u3
1 4
X={1,2,3,4}
U={u1, u2, u3, u4}={[1,2] ,[2,3], [2,4], [3,4]}
Ordinul grafului=card(x)=4;
Noduri adiacente: 1 cu 2, 2 cu 3, 2 cu 4 , 3 cu 4
Incidenta : -muchia u2 cu nodurile 2 si 3
- u2 cu u1 , u2 cu u3, u2 cu u4