https://uadoc.uacdn.net/doubts/IY3SO422GB/1635892572OXCZOCVW.JPEG

A, B, C, D and E are five cities, of which some of the cities are connected among themselves by one or more roads.
Two terms route and way are defined below followed by some information regarding the roads connecting these five
cities.
Route: A direct road connecting two cities, where no other city is encountered while travelling by this route between
the two cities
Way:
A road connecting two cities, where another city may or may not be encountered while travelling by this way
between the two cities,
Table-1: Number of ways
Table-|
Destination City
Originating City
City Cities directly connected to by routes
D
3
12
1
1
1
1
4
Only B
Only C and A
Only B and D
Only C and E
Only D
D
1
1
1
1
2
D
E
AN
A route may be a unidirectional route (i.e., it can be traversed in only one direction) or a bi-directional route (l.e., it can
be traversed in both the directions). Further, any pair of cities can be connected by more than one road. Also, for any
way between any two cities, no city can be encountered more than once.
The number of distinct ways available for travelling between any two of these five cities is given in table-l, while for any
given city, the list of all the cities which are directly connected to it by a route is given in table-1).
DIRECTIONS for questions 9 to 12: Select the correct
alternative from the given choices.
9. If the total number of routes connecting the above
five cities is the minimum possible, then how many
of these routes are unidirectional
routes?
(A) 0 (B) 3 (C) 12 (D) 17
10. Which of the following cities must be encountered
while travelling between city B and city E?
(A) Only A and C (B) Only C and D
(C) Only A and D (D) Only C


Hindi

Educator solution

DI and LR

Prepare for CAT 2018 through free online videos on Quant, Verbal and DI/LR by learning from the best teachers. Pursue your dream of an MBA from IIM and Top B-schools with lessons from the CAT Toppers 

CAT & Other MBA Entrance Tests

Ace the toughest competitive and government exams in India 

Doubt solution

Doubt details

DI and LR

AUTO-GENERATED

Solutions available

Educator solution