Documente Academic
Documente Profesional
Documente Cultură
// numr de noduri
// tablou de liste de vecini
};
Exerciiul 1
S se scrie urmtoarele funcii pentru operaii cu grafuri neorientate,
reprezentate printr-un tablou de pointeri la liste de vecini ai fiecarui nod:
a) void initG (graf & g, int n);
// iniializare graf cu n noduri i fr arce
b) void addM (graf & g, int x, int y);
// adaug muchia x-y la graful g
c) void build (graf & g, int m, int v[], int w[]);
// creare graf cu m muchii v[i]-w[i]
apeleaz
funcia
grad
pentru
fiecare
nod
al
Exerciiul 2
S se scrie o funcie, cu prototipul: void vcover (graf & g),
pentru algoritmul de acoperire cu un numr minim de vrfuri a tuturor
muchiilor unui graf. O muchie este acoperit dac are cel puin un vrf n
mulimea rezultat (o submulime a tuturor vrfurilor).