For the digraph G shown as follows. (A)Write out in-degree and out-degree of the

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)

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.