Basics of Graph Theory

Graph Theory, in discrete mathematics, is the study of the graph which is a mathematical structure that represents a particular function by creating a pairwise relationship between objects.

• It is especially useful when it comes to the analysis of a network or a map to find shortest, easiest, or most feasible routes.

• It also has an application in various data structure algorithms like warshal’s and kruskal’s algorithms.