a) A BFS algoritmus az alábbi ábra gráfjának csúcsait a következő sorrendben járta be: S, _ , _ , _ , H, _ , F, C, _ . Egészítsük ki a sorozatot a hiányzó csúcsok neveivel és adjuk meg a bejáráshoz tartozó BFS fát.
b) Az ábrán látható gráf egyik élét elhagytuk. Az él elhagyása előtt S-ből indított BFS algoritmus a gráf csúcsait az alábbi sorrendben járta be:
i) S, B, I, C, A, F, H, E, D
ii) S, I, B, E, D, H, C, A, F
Megállapítható-e egyértelműen, hogy melyik élt hagytuk el? Ha igen, akkor adjuk meg a bejáráshoz tartozó BFS-fát is.
