Graph
A graph is a diagram consisting of a collection of vertices together with edges joining certain pairs of these vertices. 𝐺=[𝑣(𝐺),𝑒(𝐺)] Graph Theory: - Graph Theory is the study of the relationship between vertices and edges. Types of Graph: - Directed Graph: - In which the edges have a direction associated with them. Undirected graph: - In which all the edges are bidirectional. Null graph: - not any edges only vertices. Simple graph: - undirected and no loop and no multi edges. Multigraph: - multiple edges between the same set. Connected graph: - if any two vertices of the graph are connected by a path Disconnected graph: - a graph where any two vertices or nodes are disconnected by a path. Cycle graph: - if a graph consists of a single cycle, it is called a cycle graph. Complete graph: - when each pair of vertices are connected by an edge then such graph is called a complete graph. Planar graph: - when no two edges of a graph intersect and are all the vertices and edges ar...