1. Draw the picture of the specified graph (including any isolated vertices):
Graph H has vertex set v1, v2 , v3 , v4 , v5 and edge set e1, e2 , e3 , e4 with edge-endpoint function as follows:
2. For parts a and b, either draw a graph with the specified properties or explain why no such graph exists (Note that the graph may have loops or multiple edges connecting vertices).
a. Graph with four vertices of degrees 1, 2, 3, and 3.
b. Graph with four vertices of degrees 1, 2, 3, and 4.
3. Suppose a graph has vertices of degrees 0, 2, 2, 3, and 9. How many edges does the graph have? Explain your answer.
4. Consider the following graph and determine the degree of each vertex of this graph.
5. For each graph, determine whether an Euler circuit exists. If the graph does not have an Euler circuit, explain why. If it does have an Euler circuit, describe one by listing all vertices in the circuit.
