1. Graph Representation 2. What is Graph ?A graph G consists of a finite set ofordered pairs, called edges E, of certainentities called vertices V. Edges are also called…