A connected graph is said to be simple Eulerian if and only if every vertex of the graph has an even degree.