Time Left - 15:00 mins

Routes and Networks || Data Interpretation || CAT 2021 || 13 July

Attempt now to get your rank among 212 students!

Question 1

Directions: 7 cities A, B, C, D, E, F and G are connected by two way or one way routes. The routes between A and G, F and E, G and C, C and D are two way and the routes from A to B, A to F, B to C, G to D, E to C, E to D and F to G are one way. No routes apart from these exist.
In how many ways a person can travel from A to C without passing through any city more than once?

Question 2

Directions: 7 cities A, B, C, D, E, F and G are connected by two way or one way routes. The routes between A and G, F and E, G and C, C and D are two way and the routes from A to B, A to F, B to C, G to D, E to C, E to D and F to G are one way. No routes apart from these exist.
In how many ways can a person travel from F to D, without passing through any city more than once?

Question 3

Directions: 7 cities A, B, C, D, E, F and G are connected by two way or one way routes. The routes between A and G, F and E, G and C, C and D are two way and the routes from A to B, A to F, B to C, G to D, E to C, E to D and F to G are one way. No routes apart from these exist.
Which of the following is true?

Question 4

Directions: 5 cities P, Q, R, S, T are connected by different modes of transports as follows –
â P and Q are connected by boat as well as by rail
â S and R are connected by bus and boat
â Q and T are connected only by air
â P and R are connected only by boat
â T and R are connected by rail and bus
Which of the following pair of cities are connected directly? (Without going to any other city)

Question 5

Directions: 5 cities P, Q, R, S, T are connected by different modes of transports as follows –
â P and Q are connected by boat as well as by rail
â S and R are connected by bus and boat
â Q and T are connected only by air
â P and R are connected only by boat
â T and R are connected by rail and bus
Which mode of transport would help one to reach R starting from Q but without changing any mode of transport?

Question 6

Directions: 5 cities P, Q, R, S, T are connected by different modes of transports as follows –
â P and Q are connected by boat as well as by rail
â S and R are connected by bus and boat
â Q and T are connected only by air
â P and R are connected only by boat
â T and R are connected by rail and bus
If a person visits each of the places starting from P and gets back to P, which of the following places must he visit twice?

Question 7

Directions: 5 cities P, Q, R, S, T are connected by different modes of transports as follows –
â P and Q are connected by boat as well as by rail
â S and R are connected by bus and boat
â Q and T are connected only by air
â P and R are connected only by boat
â T and R are connected by rail and bus
Between two cities, among the pairs of cities given below, are maximum travel options available? (if there is more than one route possible between two cities, consider the one with lease number of cities enroute)

Question 8

The figure below show the network connecting cities A, B, C, D, E and F. The arrows indicate permissible direction of travel. What is the number of distinct paths from A to F?

Question 9

The number of directly connected two way routes connecting city P and Q and the number of directly connected two way routes between city P and R is 13. In how many ways a person can travel from Q to R, passing through P?

Question 10

Select the correct alternative: Four computers P, Q, A, B are interconnected for the transmission of data. A and B can each send data to both P and Q but B cant receive data from A. P and Q can have data flow in both directions between them but they cant transmit the data so received to B, but can otherwise send the data directly to B. Which of the following routes can be followed if B has to receive data from A?
I. AQPB
II. APB
III. AQB
IV. APQB
• 212 attempts