updated graph with worst case for bmh