Use Has*Edge() for edge add/remove verification in tests