[Math] Proof of existance of Eulerian cycle in directed graph

eulerian-pathgraph theory

Claim

A directed graph has an Eulerian cycle if and only if every vertex has equal in degree and out degree, and all of its vertices with nonzero degree belong to a single strongly connected component.

I was looking for this proof in the Internet, but all i have found are the proofs for undirected graphs. I would be glad, if someone can give a link or name of the book, where i can find proof for this claim.

Best Answer

Pages 5-8 of Sascha Wolff’s Lecture #1 “Round Trips” from his last-year block-course “Algorithmic Graph Theory” contain an illustrated proof both for undirected and directed case.