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**

Dismiss Notice

Join Physics Forums Today!

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

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**