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 Number Series QuestionsCAT Profit and Loss QuestionsCAT Averages, Ratio and Proportion QuestionsCAT Venn Diagrams QuestionsCAT Averages Questions

CAT DILR Questions | LRDI Questions For CAT

CAT DI with connected data sets QuestionsCAT Table based DI Sets QuestionsCAT Arrangement QuestionsCAT 2D & 3D LR QuestionsCAT Maxima-Minima Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Odd One Out QuestionsCAT Para Jumbles QuestionsCAT Verbal Ability QuestionsCAT Grammar and Sentence Correction QuestionsCAT Vocabulary Questions

Free CAT Quant Questions

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

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

Crack CAT 2026 & Other Exams with Cracku!

Enroll Now
Ask AI

Ask our AI anything

AI can make mistakes. Please verify important information.