A salesperson living in city A wishes to visit four cities: B, C, D, and E.
a. If the cities are all connected by airlines, how many different travel plans could be constructed to visit each city exactly once and then return home? b. Suppose all cities are directly connected except B and C are not directly connected. How many different flight plans are available to the salesperson?