Given a Graph: V6 V1 V2 V5 a) (20 marks) Represent the Graph using an adjacency...

  

Transcribed Image Text:

Given a Graph: V6 V1 V2 V5 a) (20 marks) Represent the Graph using an adjacency matrix. Save your answer as Q2A.pdf. b) (20 marks) Perform a topological ordering for the graph. Show the in-degrees of the vertices at each step and the final ordering result. Save your answer as Q2B.pdf. Given a Graph: V6 V1 V2 V5 a) (20 marks) Represent the Graph using an adjacency matrix. Save your answer as Q2A.pdf. b) (20 marks) Perform a topological ordering for the graph. Show the in-degrees of the vertices at each step and the final ordering result. Save your answer as Q2B.pdf.