Q7 Matemática  (Danube Competition in Mathematics 2015)

Mostre que as arestas de um grafo finito simples conectado (sem laços e sem arestas múltiplas) podem ser orientadas de modo que o número de arestas que saem de cada vértice seja par se e somente se o número total de arestas for par