Euler-gráf

Rövid szöveges bemutatás: 
Az Euler-gráf a gráfok egy speciális fajtája. Ebben a gráfban biztosan létezik Euler-kör, merthogy a gráf definíciója, hogy minden csomópontba ugyan annyi él megy be mint ahány ki is jön. Tehát minden csomópont fokszáma páros.