Important !

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.

Aplicația nr. 1 ( timp de lucru 3 min. )

Pentru grafurile alăturate, stabiliți care dintre acestea conțin un lanț eulerian și care dintre acestea sunt grafuri euleriene. 

Aplicația nr. 2 ( timp de lucru 15 min. )

Scrieți un program C++ care să verifice, pentru unul din grafurile de mai sus, dacă este sau nu graf eulerian.