CAT Quant Practice Problems

Question: 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.

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

  1. one
  2. zero
  3. three
  4. Two

Correct Option:4

CAT 2019 Online Course

CAT Quant Questions with Video Solutions

Try CAT 2020 online course for 1 day for FREE