We always talk about " RELXIVITY"" SYMMETRIC" and TRANSIVITY of a relation. We never say that a graph is reflexive, symmetric or transitive. But also remember that we draw the graph of a relation which is reflexive and symmetric and the property of reflexivity and symmetric is evident from the graphs, we can’t draw the graph of a relation such that transitive property of the relation is evident. Now consider the set of all graphs say it G, this being a set ,so we can define a relation from the set G to itself. So we define the relation of Isomorphism on the set G x G.( By the definition of isomorphism) Our claim is that this relation is an " Equivalence Relation" which means that the relation of Isomorphism’s of two graphs is "REFLEXIVE" "SYMMETRIC" and "TRANSITIVE". Now if you want to draw the graph of this relation, then the vertices of this graph are the graphs from the set G.
No comments:
Post a Comment