MathNet 2015-part-04 — 191 problems (EN–VI) Question 80

Show that the edges of a connected finite simple graph can be oriented so that the number of edges leaving each vertex is even if and only if the total number of edges is even.