Routes and Networks CAT

Which one among the following stations is visited the largest number of times?

• Station C

• Station D

• Station E

• Station F

How many times do the teams pass through Station B in a day?

• 3

• 2

• 4

• 5

Which team patrols the street connecting Stations D and E at 10:15 hrs?

• TEAM 4

• TEAM 1

• TEAM 2

• TEAM 3

How many times does Team 4 pass through Station E in a day?

• 6

• 4

• 2

• 3

How many teams pass through Station C in a day?

• 4

• 3

• 1

• 2

If the underlying principle is to be satisfied in such a way that the journey between any two cities can be performed using only direct (non-stop) flights, then the minimum number of direct flights to be scheduled is:

• 45

• 90

• 180

• 135

Suppose three of the ten cities are to be developed as hubs. A hub is a city which is connected with every other city by direct fl ights eachway, both in the morning as well as in the evening. The only direct fl ights which will be scheduled are originating and/or terminating in oneof the hubs. Then the minimum number of direct fl ights that need to be scheduled so that the underlying principle of the airline to serve allthe ten cities is met without visiting more than one hub during one trip is:

• 54

• 120

• 96

• 60

Suppose the 10 cities are divided into 4 distinct groups G1, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that G1 consists of citiesnamed A, B and C. Further, suppose that direct fl ights are allowed only between two cities satisfying one of the following:

1. Both cities are in G1

2. Between A and any city in G2

3. Between B and any city in G3

4. Between C and any city in G4

Then the minimum number of direct flights that satisfies the underlying principle of the airline is:

• 50

• 40

• 60

• 20

Suppose the 10 cities are divided into 4 distinct groups Gl, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that Gl consists of citiesnamed A, B and C. Further, suppose that direct fl ights are allowed only between two cities satisfying one of the following:

1. Both cities are in G1

2. Between A and any city in G2

3. Between B and any city in G3

4. Between C and any city in G4

However, due to operational difficulties at A, it was later decided that the only flights that would operate at A would be those to and from B. Cities in G2 would have to be assigned to G3 or to G4.

What would be the maximum reduction in the number of direct flights as compared to the situation before the operational difficulties arose?

• 5

• 3

• 2

• 4