In 1736, Euler showed that G has an Eulerian circuit if and only if G is connected and the indegree is equal to outdegree at every vertex.
1736 visade Euler att G har en Eulerkrets om och endast om G är sammanhängande och ingraden är lika med utgraden hos varje hörn.