Eulerian graph
Материал из WEGA
Eulerian graph --- эйлеров граф.
A connected undirected graph such that there exists a traversal of all its edges using each edge exactly once (i.e. Eulerian circuit) is called Eulerian. It is well-known that [math]\displaystyle{ G }[/math] is Eulerian (unicursal) if and only if all its vertices have even degree.