Using the following graph Explain why this graph should have

Using the following graph:

Explain why this graph should have an Euler circuit, and find it using Fleury\'s algorithm. (Write out the Euler circuit by referring to edges through their end vertices, as in \"AB rightarrow BD rightarrow ...\" etc.)

Solution

This graph should have an euler circuit because each vertex of the graph has even degree.There is no odd degree vertex.

A graph which has even degree vertices should have an Euler circuit.

By Fleury\'s algorithm,

Euler circuit of the given graph is AB->BD->DA->AC->CD->DF->FC->CE->EA

The circuit start and ends at a vertex \'A\'