Verifies that each relate relates to a relationship, and that the edge labels meets Neo4j conventions