Tenemos un grafo bipartito $G$ (con partes $X$ y $Y$). Orientamos cada arista arbitrariamente. Hessam elige un vértice en cada turno e invierte la orientación de todas las aristas que tienen a $v$ como uno de sus extremos. Demuestra que con estos pasos podemos llegar a un grafo tal que para cada vértice $v$ en la parte $X$, $\deg^{+}(v)\geq \deg^{-}(v)$ y para cada vértice en la parte $Y$, $\deg^{+}v\leq \deg^{-}v$