pentru Ana
Daca unn graf are toate varfurile de grad par atunci el
este Eulerian(exista circuit care trece prin toate vf
exact o data)Daca nu se aleg toate muchiile ce leaga
varfuri de grad impar (numarul acestor varfuri este par)
si se alege cea mai "ieftina" varianta de cuplare  a acestora.
Problema e cunoscuta sub numele de "Problema postasului chinez"
sau "Problema inspectiei totale".
Solutia = suma lungimilor muchiilor pt graf Eulerian
Pt neeulerian
Solutia = suma lungimilor muchiilor + suma minima a
lungimilor muchiilor care "cupleaza" TOATE varfurile
de grad impar.