Which of the following graphs have Euler circuits, Euler trails, or neither?

2.9k Views Asked by At

Which of the following graphs have Euler circuits, Euler trails, or neither?

enter image description here

I tried :Euler Trails [A,B,C,A,D,B,C]

enter image description here

I tried :Euler Trails [A,B,D,E,G,F,D,C,A,D,G]

but I am confused about Euler circuits.

1

There are 1 best solutions below

5
On BEST ANSWER

Your answer for (a) is wrong. An Euler Circuit occurs when there are no vertices of odd degree. An Euler trail can occur when there are exactly two vertices of odd degree. Graph (a) is $K_{4}$, which is $3$-regular. So there is no Eulerian trail or circuit.

For (b), there are exactly two vertices of odd degree. Vertices (a) and (g) both have degree $3$.