Question: Problem 4 : ( 1 5 points ) Let G = ( V , E ) be the following directed graph: V = { 1

Problem 4: (15 points)
Let G=(V,E) be the following directed graph: V={1,2,3,4,5}, and ,(1,5),(4,5),(3,5).
a) Draw G and give its adjacency matrix A.
b) Compute the indegree and outdegree of each node.
c) For every node, list all the nodes reachable from it. Is G strongly connected?
d) Compute A2,A3,A4,A5 and B=I5+A+A2+A3+A4+A5.
e) Based on the matrix B, how can you conclude if G is strongly connected or not?
Problem 4 : ( 1 5 points ) Let G = ( V , E ) be

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!