Traveling between cities. A salesperson living in city A wishes to visit five cities B, C, D,

Question:

Traveling between cities. A salesperson living in city A wishes to visit five cities B, C, D, E, and F.

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 connected, except that D and E are not directly connected. How many different flight plans would be available to the salesperson?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: