VertexReplace[g, {v1->w1, v2->w2, ...}] replaces each vertex in the graph g by .
Replace individual vertices in the graph:
Replace all vertices in the graph:
FindGraphIsomorphism IndexGraph VertexList
400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »
in the graph g by 
.
in the graph g by .