12.

For the digraph G shown as follows.

(A)Write out in-degree and out-degree of the vertices 1, 3, 5.

(B)Write out the strongly connected components of G.

(C)Write out the adjacency matrix representation of G.

(D)Write out the adjacency list representation of G.

(E)Find a cycle in subgraph G1 of G.

12. For the digraph G shown as follows. (a) Write out in-degree and out-degree of the vertices 1, 3, 5. (b) Write out the strongly connected components of G. (c) Write out the adjacency matrix representation of G. (d) Write out the adjacency list representation of G. (e) Find a cycle in subgraph G1 of G