Quotient graph Definition 13: Suppose G(VE) is a graph and R is a equivalence relation on the set V. we construct the quotient graph gR in the follow way. The vertices of GR are the equivalence classes of v produced by r If v and w are the equivalence classes of vertices v and w of G, then there is an edge in g between v and w if some vertex in v] is connected to some vertex in w in the graph G.❖Quotient graph ❖ Definition 13: Suppose G(V,E) is a graph and R is a equivalence relation on the set V. We construct the quotient graph GR in the follow way. The vertices of GR are the equivalence classes of V produced by R. If [v] and [w] are the equivalence classes of vertices v and w of G, then there is an edge in GR between [v] and [w] if some vertex in [v] is connected to some vertex in [w] in the graph G