Scenario The graph below is provided by a ride-sharing service