4.+Aplicații,+teste+-+grafuri+euleriene

Lucrarea lui Euler, prezentată Academiei din St. Petersburg în anul 1736, cu titlul: “//Soluţia unei probleme ce aparţine geometriei de poziţie//”, lucrare referitoare la rezolvarea celebrei probleme a podurilor din Königsberg, se consideră a fi “**actul de naştere**” a unei noi ramuri a matematicii, numită **topologie**, care, definită pe scurt, studiază proprietăţile mulţimilor de puncte neschimbătoare faţă de unele transformări.
 * Important !**

__**Aplicația nr. 1**__ ( timp de lucru 3 min. ) Pentru grafurile de mai jos, stabiliți care dintre acestea conțin un **lanț eulerian** și care dintre acestea sunt **grafuri euleriene**.

Scrieți un program C++ care să verifice, pentru unul din grafurile de mai sus, dacă este sau nu graf eulerian.
 * Aplicația nr. 2** ( timp de lucru 15 min. )