17In the graph above determine an Euler circuit or explain w

17.In the graph above, determine an Euler circuit or explain why it doesn\'t have such a circuit.

17.In the graph above, determine an Euler circuit or explain why it doesn\'t have such a circuit.

Solution

A graph has an Euler circuit if and only if all the vertices have even degrees. Since the vertex b has an odd degree (i.e 3), the graph above doesn\'t have an Euler circuit.