Replace vertex old in graph graph with vertex new . The edge structure of the graph is maintained.
old
graph
new