Question: Question a only please Consider the directed network G = ( V , E ) with N = 5 nodes and L = 8 links,

Question a only please
Consider the directed network G=(V,E) with N=5 nodes and L=8 links, in which node 1 points to nodes 2 and 3, node 2 points to node 4, node 3 points to nodes 2 and 4, node 4 points to node 2, and node 5 points to nodes 3 and 4.
(a) Draw the network and write down its adjacency matrix A.
(b) How many weakly-connected components and how many non-trivial (i.e. with more than one node) strongly-connected components are there in the network? List all the nodes belonging to each one of these components. List all the nodes belonging, respectively, to the in-component and the out-component of each of the non-trivial strongly-connected components.
 Question a only please Consider the directed network G=(V,E) with N=5

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 Databases Questions!