Add edges between vertexes in the new-graph for which the matching vertexes in the old-graph have edges. The vertex matching is done using find-vertex.
find-vertex