Informatică Algoritmi
Diferenta intre graf si arbore informatica
Un graf este o structură matematică formată din noduri și muchii care le conectează, fără restricții de conexiune. Un arbore este un graf special, aciclic și conex, cu exact n-1 muchii pentru n noduri.
Caracteristici graf
- Definiție G = (V, E), unde V sunt noduri, E sunt muchii; poate fi orientat sau neorientat.
- Proprietăți Poate avea cicluri, noduri izolate, componente conexe multiple.
- Exemplu O rețea de drumuri cu intersecții (noduri) și străzi (muchii).
Caracteristici arbore
- Definiție Graf conex fără cicluri; există un singur drum între oricare două noduri.
- Proprietăți Număr de muchii = n-1; poate fi rădăcinat sau liber.
- Exemplu Ierarhia unei companii cu director (rădăcină) și angajați (noduri).
Folosește grafuri pentru modele generale și arbori pentru structuri ierarhice.