If a connected graph has a Euler circuit then this implies that all the vertices of the graph have even degree. Is the converse of this argument true? i.e. If a connected graph only contains vertices of even degree does this imply it contains an Euler Circuit?(adsbygoogle = window.adsbygoogle || []).push({});

Could somebody please show me a proof (or counter-proof) of the above statement or at least direct me to a website that contains such a proof?

Thanks.

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Euler Circuits

**Physics Forums | Science Articles, Homework Help, Discussion**