1. (5 points) For the graph below, determine articulation vertices, bridges, and the edge connectivity
2
1
3
5
4
2. (5 points) For each of the 2 graphs below, draw all of its spanning trees.
1
2
1
2
3
4
5
3. (5 points) Draw two different connected graphs with five vertices each in which every edge is a bridge.
a. How many edges are in each of the examples that you drew?
b. Would it be possible to add an edge to either of the examples that you drew without creating a
cycle?
