Read the passage below and answer the questions that follow.
Export cargo of a trader can go through seven cities P, Q, R, S, T, U and V. The following cities have a two way connection i.e., Cargo can move in both directions between them; S and U, P and Q, Q and R, V and T, R and T, V and U. Cargo can move only in one direction from U to Q.
If the trader wants the cargo to go to City U from City P through the longest route, how many cities will he be required to cross (excluding cities P and U)?
U -> V -> T -> R -> Q -> P
The number of cities required to cross = 4
The answer is option B.
Create a FREE account and get: