1. Answer the following questions about the graph in Figure 1: a. Find the degrees of the vertices in the graph. b. Does the graph have an Closed Eulerian Trail (Euler Tour)? If so, write such a trail. c. Write a Hamilton Path for the graph. d. No Hamilton Cycle exists for Figure 1. Explain why no such cycle exists, and where you would add an edge to make it possible. A D G B E H F Figure 1: Graph for Question 1.