Test grafuri, arbori

Care este numărul minim de muchii care pot fi eliminate din graful neorientat, dat prin listele de adiacență următoare: 1:(2,3,5); 2:(1,4); 3:(1,4,5); 4:(2,3,5); 5:(1,3,4), astfel încât graful să devină eulerian?