graph - 有向グラフの性質

Question

この問題を解決するのを手伝ってください:

弱連結単純有向グラフ G を与えます。S = sum(abs(degIn(u)-degOut(u))) が偶数であることを証明します。

どうもありがとうございました。