IsomorphicGraphQ[g1, g2] yields True if the graphs and are isomorphic, and False otherwise.
Test whether two graphs are isomorphic:
Find an isomorphism that maps g to h:
Renaming the vertices of graph g gets an equal graph as h:
400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »