Un graf neorientat are 10 noduri, numerotate de la 1 la 10, și muchiile [1,2], [2,3], [2,10], [3,10], [4,5], [4,6], [5,6], [6,9], [7,8], [7,9], [8, 9]. Indicați numărul minim de muchii care trebuie adăugate pentru ca graful obţinut să fie eulerian..
​