Informatică Algoritmi
Ce este un graf neorientat in informatica?
Un graf neorientat în informatică este o structură de date formată din noduri (vârfuri) și muchii care leagă perechi de noduri fără direcție. Spre deosebire de grafurile orientate, muchiile nu au sens, deci legătura dintre două noduri este reciprocă.
Componente ale unui graf neorientat
- Noduri (V) Elementele de bază, reprezentate de obicei prin numere sau etichete.
- Muchi (E) Perechi neordonate de noduri, de exemplu (A, B), care indică o legătură între A și B.
- Gradul unui nod Numărul de muchii incidente cu nodul; pentru graf neorientat, gradul este suma legăturilor.
Exemplu practic
- Reprezentare grafică Noduri: A, B, C; Muchii: (A, B), (B, C).
- Matrice de adiacență O matrice pătratică unde 1 indică muchie între noduri, 0 altfel.
- Liste de adiacență Pentru fiecare nod, o listă cu vecinii săi; pentru A: [B], pentru B: [A, C].
Învață să reprezinți grafuri neorientate atât grafic, cât și prin matrice sau liste pentru a le procesa eficient în algoritmi.