--------------------------------------------------------------------------
O companie de colectare a fructelor are 6 depozite, numerotate de la 1 la 6: depozitele 1, 3 și 5 conțin mere, depozitele 2 și 4 conțin pere, iar depozitul 6 conține piersici. Compania a construit 4 benzi de transport unidirecțional: de la depozitul 1 la depozitul 5, de la depozitul 5 la depozitul 2, de la depozitul 5 la depozitul 4 și de la depozitul 6 la depozitul 1. Dacă depozitele reprezintă vârfurile unui graf orientat, iar benzile de transport reprezintă arcele acestuia, indicați numărul minim de benzi de transport care pot fi adăugate, astfel încât graful obținut să aibă trei componente tare conexe, fiecare dintre acestea având vârfuri care corespund depozitelor cu același tip de fructe.
--------------------------------------------------------------------------
A se vedea figura <1-5.png> de pe site mdcoroiu.ro.
Pentru prima componentă conexă {1,3,5} mai construim benzile de transport: de la depozitul 3 la depozitul 1 și de la depozitul 5 la depozitul 3.
Pentru a doua componentă conexă {2,4} mai construim benzile de transport: de la depozitul 2 la depozitul 4 și invers.
Pentru a treia componentă conexă {6} nu mai trebuie să construim benzi.

Soluție: 2+2+0=4
--------------------------------------------------------------------------
a) 4 (*)
b) 3
c) 2
d) 1
--------------------------------------------------------------------------
Răspuns corect: a)

