http://www.chegg.com/homework-help/questions-and-answers/1let-relation-n-defined-x-y-x-y-2x-prove-reflexive-b-transitive...
and
http://www.chegg.com/homework-help/questions-and-answers/prove-handshaking-theorem-directed-graphs-using-mathematical-in...