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? 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.