Break duplicate vertex/edge removal checks into two separate tests around transactions.