Be G a graph and let's assume that for every sub graph G^'=(V^',E^' ) |E^' |≤2|V^' |. Show you can direct the graph edges so every exit is at most 2.
Directing graph such that any outdegree would be at most 2