If every block in graph G is eulerian, is G necessarily eulerian?

1.1k Views Asked by At

I know that if $G$ is Eulerian, then every block contained within it is also Eulerian, but is the converse true?

1

There are 1 best solutions below

0
On BEST ANSWER

If every block is Eulerian, then every vertex in $G$ which is the edge-disjoint union of its blocks has even degree. This holds for connected graphs $G$.