GRAFURI

Fie graful orientat cu 6 vârfuri, numerotate de la 1 la 6 și arcele (1, 2), (2, 3), (3, 1), (4, 5), (5, 6), (3, 5). Care este numărul minim de arce care trebuie adăugate pentru ca toate vârfurile să aibă gradul exterior egal cu gradul interior