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 Data Sufficiency QuestionsCAT Time, Speed and Distance QuestionsCAT Time Speed Distance QuestionsCAT Profit And Loss Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Puzzles QuestionsCAT Truth Lie Concept QuestionsCAT Quant Based DI QuestionsCAT Venn Diagrams QuestionsCAT Special Charts Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Para Summary QuestionsCAT Verbal Ability QuestionsCAT Vocabulary QuestionsCAT Reading Comprehension QuestionsCAT Grammar and Sentence Correction Questions

Free CAT Quant Questions

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

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

Crack CAT 2026 & Other Exams with Cracku!

Enroll Now
Ask AI