For the digraph G shown as follows. (A)Write out in-degree and out-degree of the
ID: 3801108 • Letter: F
Question
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.
(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.
Explanation / Answer
a) out degree for 1 is 2
out degree for 3 is 1
out degree for 5 is 1
b) The strongly connected components are as follows:
0 1 2 3
5
4 6
c)
0 1 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 1 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 0 1
0 0 0 0 0 1 1
d)