Unfortunately there is no such method which will identify whether the given graphs are isomorphic or not. In order to find out whether the two given graphs are isomorphic first we have to find out all the bijective mappings from the set vertices of one graph to the set of vertices of the other graph then find out all the bijective functions from the set of edges of one graph to the set of edges of the other graph. Then see which mappings preserve the edge end point function as defined in the definition of Isomorphism of graphs. But it is easy to identify that the two graphs are not isomorphic. First of all note that if there is any Isomorphic Invariant not satisfied by both the graphs, then we will say that the graphs are not Isomorphic. Note that if all the isomorphic Invariants are satisfied by two graphs then we can’t conclude that the graphs are isomorphic. In order to prove that the graphs are isomorphic we have to find out two functions which satisfied the condition as defined in the definition of Isomorphism of graphs.
No comments:
Post a Comment