Aplicatii BF/DF:

Fie graful G = (V, E), neconex. Din fisierul date.in se citesc n = |V|, m = |E| si cele m
muchii ale grafului G. Memorati graful prin listele de adiacenta, folosind STL:
a. afisati numarul de noduri din componenta conexa cu cel mai mare numar de
muchii (Hint: componenta conexa o determinam cu o parcurgere; suma
gradelor nodurilor este…);
b. afisati o multime de muchii de cardinal minim la adaugarea carora graful
devine conex (multimea nu este unica, afisati una oarecare) (Hint: la
determinare unei componente conexe putem retine un nod x ce va fi unit cu un
alt nod y din urmatoarea component conexa).
c. se citeste de la tastatura un nod x ce apartine unui ciclu; afisati toate nodurile
unui ciclu (pot fi mai multe) ce contine nodul x
(Hint: pornim DF din x si ne oprim cand ajungem la un nod y care are drept
vecin nodul x, evident deja vizitat – vezi y2. Trebuie verificat ca tata[y] != x –
altfel y ar fi adiacent cu x, deci muchia yx nu ar inchide un ciclu – vezi y1).
x
y2

y1

Toate afisarile se vor face in fisierul date.out.