Graph – A simple graph

Graph

Graph is a bunch of dots and lines where the lines connect some pairs of dots. These dots are called nodes or vertices and these lines are called edges.

Simple Graph

A Simple Graph G(V,E) consists of a non-empty set of vertices (V) and a set of edges (E),