4. Consider the undirected graph defined as follows. The vertex set is {0,1, 2, 3, 4,5,6}. The edges set is 10,1), 1,2), {2,3), f3, 4), 10,5), 12,5), (2,6), 14,6]) Do the following: (a) Draw this graph (b) Write down the degrees of the vertices 0 and 2. c) Does the graph have an Euler circuit? Explain your answer. (d) Does the graph have a Hamiltonian circuit? Explain your answer. (1 mark) 1 mark) 1 mark 1 mark (e) List some edges so that removing these edges from the graph yields a spanning tree 1 mark