“…E is encompassed in VxV and G denotes the diagram. G is a coordinated diagram if E has a lot of requested combines and is undirected if the arrangement of edges is unordered sets.The Vertices, V= {1,2,3,4,5,6} and the Edges, E= {(1,2), (1,3), (1,5),(2,4),(3,4),(3,6),(4,6), (5,6)} Definition: A way is along these lines, characterized in a graph as a succession of vertices associated by the edges, in which the vertices don't happen on numerous occasions. This is represented by P. For example, for the precedent diagram appeared, the path is like {6, 5, 1, 2}.…”