For each graph below, find an Euler circuit in the graph or explain why the graph does not have an Euler circuit. (a) Figure 9: An undirected graph has 6 vertices, a through f. 5 vertices are in the form of a regular pentagon, rotated 90 degrees clockwise. IHence, the top verter becomes the rightmost verter. From the bottom left verter, moving clockwise, the vertices in the pentagon shape are labeled: a, b, c, e, and f. Verter d is above verter e, below and to the right of vertex c. Undirected edges, line segments, are between the following vertices: b and e; b and a; b and f; b and e; a and e; a and d; a and f; e and d; e and f; d and e; and d and f. (b) g 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. Ilence, the top verter becomes the rightmost verter. From the bottom left verter, moving clockwise, the vertices and f. Verter d is above vertex e, below and to the right of verter e. Verter g is below verter e, above and to the right of verter f. Undirected edges, line segments, are between the following vertices: a and b; a and e; a and d; a and f; b and f; b and e; b and e; e and d; e and g; d and e; d and f; and f and g. the pentagon shape are labeled: a, b, c, e,

For the graph below: a. Find A(G) and x(G). b. Label or color each vertex to show a solution based on x(G). K D E F H M 1. Draw a graph that has a chromatic number of 5. Can this graph be planar?, Explain.

a) r = 2cos50 Name of the graph: Table of r = 2cos50 e

For each graph below, find an Euler trail in the graph or explain why the graph does not have an Euler trail.(Hint: One way to find an Euler trail is to add an edge between two vertices with odd degree, find an Euler circuit in the resulting graph, and then delete the added edge from the circuit.) Figure 12: An undirected graph has 6 vertices, a through f. 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. 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; d and e; and d and f. Edges c f, a d, and b e intersect at the same point.