4. Prove that every graph G has an orientation D such that d(v)-d(v)| ≤ 1. for every VEV (G).

Fig: 1