Application of Graph Theory in 2023 - Great Learning

The era of graph theory began with Euler in the year 1735 to solve the well-known problem of the Königsberg Bridge. In the modern age, graph theory is an integral component of computer science, artificial engineering, machine learning, deep learning, data science, and social networks. A graph G(V, E) is a non-linear data structure, which consists of pair of sets (V, E) where V is the non-empty set of vertices (points or nodes). E is the set of edges (lines or branches) such that there is a mapping f: E V i.e., from the set E to the set of ordered or unordered pairs of elements of V. The number of called the order of the graphs and the number of edges is called the size of graph G (V, E).