--------------------------------------------------------------------------
Într-un oraș sunt 5 piețe, iar una dintre acestea este conectată direct cu fiecare dintre celelalte patru prin câte o bandă de transport bidirecțională. Indicați numărul minim de benzi de transport bidirecționale care trebuie adăugate, astfel încât graful neorientat obținut, în care nodurile reprezintă piețele, iar muchiile reprezintă benzile de transport, să fie eulerian.
--------------------------------------------------------------------------
Teorie:
Definiție. Fie un graf neorientat G=(X,U). Se numește CICLU EULERIAN un ciclu care conține toate muchiile grafului. Un graf care conține cel puțin un ciclu eulerian se numește GRAF EULERIAN.
Definiție. Se numește CICLU în G un lanț L pentru care xi1 = xik și toate muchiile [xi1,xi2], [xi2,xi3], ..., [xik-1,xik] sunt diferite două câte două.
(Vezi <1-5.png> de pe site mdcoroiu.ro)
Adâncimea este: 3
--------------------------------------------------------------------------
a) 0
b) 2 (*)
c) 4
d) 6
--------------------------------------------------------------------------
Răspuns corect: b)

