Informatică Algoritmi
Grafuri in informatica definitie
Un graf în informatică este o structură matematică care modelează relații între obiecte. Este format din noduri (sau vârfuri) și muchii (sau arce) care leagă nodurile. Grafurile sunt folosite pentru a reprezenta rețele, ierarhii sau conexiuni în algoritmi.
Componente de bază
- Noduri (Vârfuri) Puncte discrete care reprezintă entități, cum ar fi orașe într-o hartă sau utilizatori într-o rețea socială.
- Muchii (Arce) Linii care conectează două noduri, indicând o relație între ele; pot fi orientate (cu direcție) sau neorientate.
- Graf orientat vs. neorientat Într-un graf orientat, muchiile au direcție (ex: drumuri cu sens unic), iar într-unul neorientat, nu (ex: prietenii pe Facebook).
Aplicații practice
- Rutare în rețele Algoritmi ca Dijkstra folosesc grafuri pentru a găsi cel mai scurt drum între noduri, util în GPS sau internet.
- Analiza rețelelor sociale Grafurile modelează conexiuni între persoane pentru a studia propagarea informațiilor sau comunitățile.
- Sisteme de fișiere Ierarhiile de directoare sunt reprezentate ca grafuri arborescente, cu noduri pentru foldere și muchii pentru conținut.
Exersează desenarea unor grafuri simple, cum ar fi o hartă cu orașe legate prin drumuri, pentru a înțelege vizual conceptele.