Question 1 (3 points) Q4D. Consider the graph with the following vertices and edges: V = [a, b, c, d, e, f, g} E = {{a, b}, la, C}, {a. d}, {3, f}, lb, C}, lb, 8}, lb, f}, lc, d}, {6, g}, {CL 6}, {d. f}, if, 3}} Explain why the graph either does or does not have an Euler circuit. Question 2 (3 points) Q5E. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f} E = {{a, b}. {a. c}, {a, cl}, {a, f}, {b. e}, {b, f}. {(2, d}, {d, e}, {CL } Explain why the graph either does or does not have an Euler trail. O All vertices have odd degree. Therefore, the graph does not have an Euler trail. Exactly two vertices (b and f) have odd degree. Therefore, the graph does have an Euler trail. C Four vertices (a, b, d, and e) have odd degree. Therefore, the graph does not have an Euler trail. All vertices have even degree. Therefore, the graph does not have an Euler trail. O Exactly two vertices (b and e) have odd degree. Therefore, the graph does have an Euler trail.Question 3 (3 points) Q6D. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f, g} E = {{a, b}, {a, c], {a, d}, {a, f}, {b, c], {b, e], {b, f}, {c, d}, {c, g], (d, e), {d, f}, {f, g}} C d b e a gWhich of the following are examples of trails within the graph? (Select all that apply.) : ': ': _: i Question 4 (3 points) Q9D. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f} E = {{a, b}, (a, c], {a, d}, (a, f}, {b, c], {b, e}, {b, f}, {c, d}, {c, f}, {d, e}, {d, f}} C d b e aWhich of the following is true about Hamiltonian cycles and paths for the graph? The graph has a Hamiltonian cycle and a Hamiltonian path. The graph has neither a Hamiltonian path nor a Hamiltonian cycle. The graph has a Hamiltonian cycle but not a Hamiltonian path. The graph has a Hamiltonian path but not a Hamiltonian cycle.Question 5 (3 points) Q10B. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f, g} E = {{a, b}, {a, c), {a, f}, {b, c], {b, f}, {c, d}, {c, g), {d, e), {d, f}, {f, g}} C b e a g Which of the following are examples of circuits within the graph? (Select all that apply.)\f