Eulerian graph with odd-degree vertices?

705 Views Asked by At

I'm reading about this theorem.

enter image description here

But then I see this graph, which seems to be a counter-example,

enter image description here

with the Eulerian trail being $e_1e_2...e_{11}$, and the odd-degree vertices being $v_1$ and $v_3$.

Am I missing something here?

1

There are 1 best solutions below

0
On

Community wiki answer so the question can be marked as answered:

As noted in a comment, "Eulerian" here means "having an Euler circuit", not "having an Euler trail". Thus your Eulerian trail does not contradict the theorem.