Graph and its representations A Graph is usually a non-linear knowledge structure consisting of vertices and edges. The vertices are sometimes also generally known as nodes and the edges are traces or arcs that join any two nodes inside the graph. A graph is, a minimum of, weakly connected when T