graph is a set of vertices and a set of edges so that some vertices are connected by edges.  If a graph is simple… 515 more words