CAT 1990 QA Question

Instructions

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?

Solution

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.

Share on Whatsapp Share on Whatsapp

Create a FREE account and get:

  • All Quant CAT complete Formulas and shortcuts PDF
  • 35+ CAT previous year papers with video solutions PDF
  • 5000+ Topic-wise Previous year CAT Solved Questions for Free

CAT Quant Questions | CAT Quantitative Ability

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT

Also Read

CAT Mock Tests
CAT 2025 Course
Free CAT Preparation
CAT Questions
CAT Formulas PDF
CAT Study Material
CAT Score vs Percentile
CAT Percentile Predictor
CAT Sectional Tests
CAT Exam
CAT Prep Videos
CAT Registration
CAT Syllabus 2025
CAT Eligibility Criteria
CAT Admit Card
CAT Score Calculator
cracku

Boost your Prep!

Download App