Problem where the update operations include unrestricted insertions and deletions of edges.