Rename Vertex for graph problems.