2. Graphs (11 points) (1) (3 points) How many strongly connected components are in the three graphs below? List the vertices associated with each one. Reminder: for undirected graphs strongly connected and connected are equivalent state- ments. 36 1 so of do do (2) (4 points) For the graph G5: (a) (0.5 points) Specify the set of vertices V. (b) (0.5 points) Specify the set of edges E. (c) (1 point) Give the degree for each vertex. (d) (1 point) Give the adjacency matrix representation for this graph. (Assume vertices are sorted lexicographically.) (e) (1 point) Give the adjacency list representation for this graph. (3) (4 points) For the graph G6: (a) (0.5 points) Specify the set of vertices V. (b) (0.5 points) Specify the set of edges E. (c) (1 point) Give the in-degree and the out-degree for each vertex. (d) (1 point) Give the adjacency matrix representation for this graph. (Assume vertices are sorted lexicographically.) (e) (1 point) Give the adjacency list representation for this graph. Pf G6