Hi guys. Let $G$ be an Euler graph with an even number of edges. Let $d_1,\dots,d_n$ be the degrees of each vertex. Show that $G$ has a subgraph with degrees $\frac{1}{2}d_1,\dots,\frac{1}{2}d_n$.
The solution says the following: Pick an Euler cykel in the graph. Then pick the first line, don't choose the second one, pick the third one, and so on (in this alternating fashion).
However, my issue is that I'm still only convinced that we've got total degree $\frac{1}{2}\sum_{i=1}^nd_i$, but what guarantees me that each $d_i$ is halved?