p11:Analyze each graph and explain why the graph does or does not have an Euler circuit. If it does,specify the nodes within the circuit. Solve the problem using the graph below:

(iv) Figure 9: An undirected graph has 7 vertices, a through g, 5 vertices are in the form of a regular pentagon, rotated 90 degrees clockwise. Hence, the top vertex becomes the rightmost vertex. From the bottom left vertex, moving clockwise, the vertices in the pentagon shape are labeled: a, b, c, e, and f. Vertex d is above verter e, below and to the right of vertex 0. Vertex g is below vertex: e, above and to the right of vertezt f. Undlrected edges, line segments, are between the following verttces: a and b; a and c; a and f; b and f; b and c; c and d; c and g; d and e; d and f; and f and g