# DI - Routes & Networks - Previous Year CAT/MBA Questions

You can practice all previous year OMET questions from the topic DI - Routes & Networks. This will help you understand the type of questions asked in OMET. It would be best if you clear your concepts before you practice previous year OMET questions.

**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.

**IIFT 2015 LRDI | DI - Routes & Networks**

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?

- A.
4

- B.
3

- C.
2

- D.
5

Answer: Option C

**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).

Workspace:

**IIFT 2015 LRDI | DI - Routes & Networks**

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)?

- A.
2

- B.
4

- C.
3

- D.
5

Answer: Option B

**Explanation** :

From the figure, Cargo can go from city P to city U in only one possible way i.e. P-Q-R-T-V-U. Going through this path, the cargo will have to pass through 4 cities.

Hence, option (b).

Workspace:

**IIFT 2015 LRDI | DI - Routes & Networks**

To move cargo from City P to City U, which of the following statements will minimise the number of cities to be crossed in transit?

- A.
Connect cities U to R with a two way connection

- B.
Connect cities P to S with a one way connection from cities S to P

- C.
Connect cities U to Q with a two way connection

- D.
Connect cities R to V with a two way connection

Answer: Option C

**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).

Workspace:

## 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.**