Graph Theory

Introduction to Graph Theory

SOLVED: Cannot Copy Others1. (50) [Adjacency Matrix and Adjacency List] Consider the directed graph shown below.a) Show both an adjacency matrix representation and an adjacency list representation of the graph. A node is not adjacent to itself unless there is a self-loop.b) For each of the adjacency matrix and adjacency list representations of the graph in exercise a, write pseudocode for the algorithm of a function Findalledges that outputs all edges in the graph, and show its big-O run-time co