If the trader wants the cargo to move from City S to City T then excluding cities S and T, what is the minimum number of cities that the cargo has to cross in transit?
Explanation:
From the figure, Excluding cities S and T cargo can go from city S to city T in 2 ways i.e S-U-Q-R-T and S-U-V-T. The shortest path from S to T is S-U-V-T. Therefore the minimum number of cities that the cargo has to cross in transit is 2.
Hence, option (c).
» Your doubt will be displayed only after approval.
Help us build a Free and Comprehensive Preparation portal for various competitive exams by providing us your valuable feedback about Apti4All and how it can be improved.