A tree is a specialized case of a graph. A tree is a connected graph with no circuits and no self loops. A graph consists of 3 sets - vertices, edges and a set representing relations between vertices and edges i.e. V = (a, b, c) e = (e1, e2, e3) and x = … Read more