Se da un graf orientat cu n varfuri si m arce prin lista arcelor. Stiind ca graful nu are varfuri izolate, determinati daca este eulerian.
Exemple: n=5 m=4 arcele: 1 2 2 3 3 4 4 5 nu este eulerian n=5 m=10 arcele: 1 2 2 3 3 4 4 5 5 1 1 3 3 5 5 2 2 4 4 1 este eulerian |
|