The other node is incident to the old edge.