Graph theory is a beautiful subject that has applications in many fields, including molecular structures, path planning, search engine optimization (SEO), and social media.
Let’s have a quick recap of graph theory.
A graph is a collection of vertices and edges connecting these vertices. A directed graph contains directed edges.
A loop is an edge starting and terminating at the same vertex.
Two vertices and are adjacent if they are endpoints of in an undirected graph. The edge will be known as the incident edge.