Graph Theory Assignment

1. For any graph, implement any two matrix representations and a linked list representation.
   Solution
   a. Adjacency Matrix
   b. Incedence Matrix
   c. Adjacency List
   

2. Identify any real life shortest path problem, model it using a graph and find the shortest path between an arbitrary pair of vertices.
   Solution
   BFS
   

3. Implement a program to determine the connectedness and components of a graph.
   Solution
   Connectivity
   

4. Identify any one application of binary tree and implement it.
   Solution
   Binary Search Tree
   

5. Find the minimum spanning tree in a weighted graph.
   Solution
   Minimum Spanning Tree