CAT 1990 Question Paper Question 46


There are 5 cities, A, B, C, D and E connected by 7 roads as shown in the figure below:

Design a route such that you start from any city of your choice and walk on each of the 7 roads once and only once, not necessarily returning to the city from which you started.

Question 46

How many different starting cities are possible such that the above restriction is satisfied?


We can start from either city C or D. 

C - A - B - D - C - B - E - D

D - B - A - C - B - E - D - C

We cannot start from any other city.

Create a FREE account and get:

  • All Quant CAT Formulas and shortcuts PDF
  • 30+ CAT previous papers with solutions PDF
  • Top 500 CAT Solved Questions for Free


Boost your Prep!

Download App