Existance of node/rel is checked before deletion
Merge pull request #3697 from lutovich/2.1-double-delete-of-rel-rollbacks-tx

Existance of node/rel is checked before deletion