Answer
We can use a graph to model the airfares between cities.
Work Step by Step
We can use a graph to model the airfares between cities. Each vertex represents one city and each edge represents a flight between a pair of cities. The weight of each edge shows the cost of each flight in dollars.