Problem

Source: Danube 2015 p2

Tags: graph theory, graph, combinatorics, Even



Show that the edges of a connected simple (no loops and no multiple edges) finite 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