--------------------------------------------------------------------------
Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, este reprezentat prin listele de adiacență alăturate. Scrieți mulțimea nodurilor și mulțimea muchiilor unui subgraf al acestuia, fără noduri izolate, care să fie graf eulerian. 
1: 2, 3, 4, 6 
2: 1, 3, 5 
3: 1, 2, 5 
4: 1, 5, 6 
5: 2, 3, 4, 6 
6: 1, 4, 5
--------------------------------------------------------------------------
În teorie un graf este eulerian este un graf care conține un ciclu eulerian, adică un ciclu care trece prin fiecare muchie o singură dată și revine în nodul de plecare.
O altă exprimare ne spune că un graf eulerian este un graf conex cu toate vârfurile cu grad par.
Un subgraf al unui graf inițial implică eliminarea a ce puțin unui vârf și a muchiilor aferente acestuia.
--------------------------------------------------------------------------
Având în vedere teoria (vezi imaginea <2-2.png>), dacă ștergem din graful inițial vârfurile 1, 2, 3 cu muchiile aferente, obținem graful eulerian cu:
a) nodurile: 4, 5, 6
b) muchiile: [4,6], [6,5], [5,4]
care este eulerian.
--------------------------------------------------------------------------

