Informatică Algoritmi
Ce este un graf in informatica?
Un graf în informatică este o structură de date formată din noduri (sau vârfuri) și muchii (sau arce) care conectează perechi de noduri.
Componentele unui graf
- Noduri Entități discrete reprezentate de obicei prin cercuri; exemplu: orașe într-o hartă.
- Muchii Legături între noduri; pot fi neorientate (bidirecționale) sau orientate (unidirecționale).
- Pondere Unele muchii au o valoare asociată, numită pondere, care reprezintă costul sau distanța dintre noduri.
Tipuri de grafuri
- Graf neorientat Muchiile nu au direcție; exemplu: rețea socială unde prietenia este reciprocă.
- Graf orientat Muchiile au direcție, de la un nod sursă la un nod destinație; exemplu: drumuri cu sens unic.
- Graf ponderat Muchiile au valori numerice; exemplu: distanțe între orașe pe o hartă.
Aplică grafuri la probleme de rutare, rețele sociale sau sisteme de recomandare.