Either find a Hamilton circuit for the figure below or explain why no such circuit exists. Either find a Euler circuit for the figure below or explain why no such circuit exists.

Use the figure below to answer the following question. Graph 1 Graph 2 Graph 3 Graph 4 10) Which graph has an Euler path? A) Graph 1 10) B) Graph 3 C) Graph 4 D) none of these

Find a Euler circuit in the graph or explain why the graph does not have an Euler circuit. Figure 10: 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 vertex e, below and to the right of vertex c. Vertex g is below vertex e, above and to the right of vertex f. Undirected edges, line segments, are between the following vertices: a and b; a and c; a and d; a and f; b and f; b and c; b and e; c and d; c and g; d and e; d and f; and f and g.