Find an eulerian circuit in the graph G in Figure 531 or exp

Find an eulerian circuit in the graph G in Figure 5.31 or explain why one does exist.

Solution

The given graph meets the two required conditions to form the Eulerian circuit. They are

1)All the vertices are connected.

2) All vertices have even edges.

Now the Eulerian circuit for the given graph is:

1-6-5-3-2-7-12-2-9-4-11-2-10-9-3-8-4-1