Se consideră un graf neorientat cu 7 noduri numerotate de la 1 la 7 şi muchiile [1,2], [1,3], [2,3], [2,4], [2,5], [2,6], [4,6], [5,7], [6,7].

Care este numărul minim de muchii ce trebuie adăugate astfel încât graful să devină eulerian?