Please submit your concern

Explanation:

Consider option A. The path is P-Q-R-U. We have to cross 2 intermediate cities in it.

Consider option B. If we connect cities from P to S with a one way connection from cities S to P. The path formed will be P-Q-R-T-V-U. It becomes a longer path than option A.

Using option C, the path formed is the shortest path. The path formed is P-Q-U. This smaller than that in option A.

Consider option D. The path formed using option D is longer compared to the path formed using option C. Hence options A, B, and D are eliminated.

Hence, option (c).

Feedback

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.


© 2024 | All Rights Reserved | Apti4All