Friday, 30 August 2013

A property of directed graph

A property of directed graph

Please help me solve this problem:
Give a weak connected, simple, directed graph G. Prove that S =
sum(abs(degIn(u)-degOut(u))) is even.
Thank you very much.

No comments:

Post a Comment