Existance of node/rel is checked before deletion