What is Graph and Graph Theory?
A graph is a pictorial and mathematical representation of a set of objects where some pairs of objects are connected by links.
The interconnected objects are represented by points termed as vertices or nodes and the links that connect the vertices are called edges or arcs or lines.
In other words, a graph is an ordered pair G = (V, E) where,
Let's see the following graph:
In the above graph,
Graph theory is the sub-field of mathematics and computer science which deals with graphs, diagrams that contain points and lines and which often pictorially represents mathematical truths.
In short, graph theory is the study of the relationship between edges and vertices.