Consider the following directed graph G. 4 2 3 (a) Give the adjacency list and adjacency...

 

Transcribed Image Text:

Consider the following directed graph G. 4 2 3 (a) Give the adjacency list and adjacency matrix representation of G. [3 Marks] (b) First, compute G2 = Gx G using matrix multiplication. Using the result, write down the adjacency matrix of G2. Recall that G2 is a graph that has the same set of vertices as G and contains an edge between two vertices if there is a path of length 2 between them in G. [2 Marks] Consider the following directed graph G. 4 2 3 (a) Give the adjacency list and adjacency matrix representation of G. [3 Marks] (b) First, compute G2 = Gx G using matrix multiplication. Using the result, write down the adjacency matrix of G2. Recall that G2 is a graph that has the same set of vertices as G and contains an edge between two vertices if there is a path of length 2 between them in G. [2 Marks]