1. Draw a simple graph with 4 vertices and exactly two vertices of even degree. 2....

Transcribed Image Text:

1. Draw a simple graph with 4 vertices and exactly two vertices of even degree. 2. Draw a connected graph with 5 vertices which contains a bridge. Identify the bridge in your graph and give the degree of each vertex in your graph. 3. For each of the following conditions, draw a graph that satisfies the conditions. If you believe it is impossible, explain your reasoning. (a) A graph with four even vertices. (b) A graph with four odd vertices. 1. Draw a simple graph with 4 vertices and exactly two vertices of even degree. 2. Draw a connected graph with 5 vertices which contains a bridge. Identify the bridge in your graph and give the degree of each vertex in your graph. 3. For each of the following conditions, draw a graph that satisfies the conditions. If you believe it is impossible, explain your reasoning. (a) A graph with four even vertices. (b) A graph with four odd vertices.