@User it was for the store containing that many relationships, but for the test case in question it was a fully connected graph