--------------------------------------------------------------------------
Într-un oraș sunt 5 parcuri, notate cu A, B, C, D și E, care sunt conectate prin piste pentru biciclete, pe care se circulă într-un singur sens, astfel: o pistă de la parcul A către parcul B, o pistă de la parcul B către parcul E, o pistă de la parcul C către parcul D, o pistă de la parcul D către parcul C, o pistă de la parcul E către parcul A, o pistă de la parcul E către parcul C și o pistă de la parcul E către parcul D. Indicați numărul minim de piste pentru care trebuie schimbat sensul de circulație, astfel încât graful orientat obținut, în care parcurile reprezintă vârfurile, iar pistele reprezintă arcele, să fie tare conex.
--------------------------------------------------------------------------
Teorie:
Un graf orientat G=(V,E) este tare conex dacă pentru orice pereche de noduri distincte (x,y) există cel puțin un drum de la x la y și există cel puțin un drum de la y la x.
--------------------------------------------------------------------------
Pentru pistele între 5 parcuri (A-E): (A,B), (B,E), (C,D), (D,C), (E,A), (E,C), (E,D) 
(Vezi <1-5.png> de pe site mdcoroiu.ro)
Numărul minim de piste pentru care trebuie schimbat sensul de circulație, pentru ca graful obținut să fie tare conex: 1
--------------------------------------------------------------------------
a) 1 (*)
b) 2
c) 4
d) 6
--------------------------------------------------------------------------
Răspuns corect: a)

