Teoria grafurilor
Grafurile sunt structuri de date folosite pentru a reprezenta diferite relații între obiecte. Aplicații comune pentru grafuri se regăsesc astăzi în rețele de calculatoare, în planificarea drumurilor și navigațiilor, inteligența artificială, motoare de căutare ș.a.
În funcție de proprietățile obiectelor, grafurile se împart în diferite categorii.
Grafurile neorientate sunt structuri de date ce descriu noduri (obiecte) unite între ele prin muchii bidirecționale.
Citește totÎntr-un graf orientat nodurile sunt unite prin arce (muchii unidirecționale), deoarece se ține cont de sensul între vârfurile grafului.
Citește totGrafurile speciale reprezintă grafuri care se disting printr-o anumită proprietate generată de particularități ale nodurilor, sau ale muchiilor sale.
Citește totArborii sunt o categorie de grafuri caracterizată de lipsa ciclurilor și de proprietatea de conexitate a sa.
Citește tot