Răspuns:
Graful in discuție are 6 noduri de grad impar.
Enunțul cere să obții un lanț eulerian, nu un ciclu eulerian.
Dacă există exact 2 noduri de grad impar, atunci toate drumurile euleriene încep într-unul dintre ele și se termină în celălalt.
Numărul minim de muchii care trebuie adăugate sunt 2, care vor elimina 4 din cele 6 noduri de grad impar.
Graful va rămâne cu 2 noduri de grad impar și se va putea găsi un lanț eulerian care să-l străbată.
Deci varianta corectă de răspuns este b. 2.
Explicație:
