Изменения

//одной из вершин которого

//является потенциальное ухо v.

edge e = new edge(v.prev, v.next)

Insert e in D2;

v = v.next

Delete v.prev from D1

==== Корректность ====