Boyter
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment