Join WhatsApp Icon CAT WhatsApp Group
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

Share

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.

Get AI Help

View More Questions From 2D & 3D LR

Create a FREE account and get:

  • All Quant CAT complete Formulas and shortcuts PDF
  • 41+ 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 Simple Interest Compound Interest QuestionsCAT Averages QuestionsCAT Time, Speed and Distance QuestionsCAT Progressions and Series QuestionsCAT Time Speed Distance Questions

CAT DILR Questions | LRDI Questions For CAT

CAT DI with connected data sets QuestionsCAT Miscellaneous LR QuestionsCAT Quant Based LR QuestionsCAT Charts QuestionsCAT Selection With Condition Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Reading Comprehension QuestionsCAT Vocabulary QuestionsCAT Critical Reasoning QuestionsCAT Odd One Out QuestionsCAT Para Summary Questions

Free CAT Quant Questions

CAT InequalitiesCAT Quadratic EquationsCAT Data SufficiencyCAT Number SeriesCAT MiscellaneousCAT Simple Interest Compound InterestCAT AveragesCAT Time Speed DistanceCAT Coordinate GeometryCAT Logarithms, Surds and IndicesCAT Time And WorkCAT LogarithmsCAT Number SystemsCAT Time, Speed and DistanceCAT Linear EquationsCAT Probability, CombinatoricsCAT RemaindersCAT ArithmeticCAT Progressions and SeriesCAT AlgebraCAT Venn DiagramsCAT Averages Mixtures AlligationsCAT Profit And LossCAT Profit and LossCAT GeometryCAT MensurationCAT Functions, Graphs and StatisticsCAT PercentagesCAT Averages, Ratio and Proportion

Book Free CAT Mentorship

Get personalized CAT strategy from a 99%iler

500+ students mentored
CAT mentor

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.

Enroll Now
Ask AI