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