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.

View More Questions From 2D & 3D LR

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 Averages Mixtures Alligations QuestionsCAT Functions, Graphs and Statistics QuestionsCAT Time And Work QuestionsCAT Time, Distance and Work QuestionsCAT Time Speed Distance Questions

CAT DILR Questions | LRDI Questions For CAT

CAT DI with connected data sets QuestionsCAT 2D & 3D LR QuestionsCAT Data change over a period QuestionsCAT Truth Lie Concept QuestionsCAT Selection With Condition Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Critical Reasoning QuestionsCAT Para Summary QuestionsCAT Vocabulary QuestionsCAT Reading Comprehension QuestionsCAT Miscellaneous Questions

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 2024 CAT Eligibility Criteria CAT Admit Card

Free CAT Quant Questions

CAT Averages, Ratio and Proportion

CAT Simple Interest Compound Interest

CAT Geometry

CAT Algebra

CAT Remainders

CAT Functions, Graphs and Statistics

CAT Mensuration

CAT Number Series

CAT Percentages

CAT Venn Diagrams

CAT Quadratic Equations

CAT Time And Work

CAT Arithmetic

CAT Probability, Combinatorics

CAT Averages

CAT Inequalities

CAT Profit And Loss

CAT Time Speed Distance

CAT Time, Distance and Work

CAT Profit, Loss and Interest

CAT Averages Mixtures Alligations

CAT Coordinate Geometry

CAT Number Systems

CAT Data Sufficiency

CAT Logarithms, Surds and Indices

CAT Logarithms

CAT Linear Equations

CAT Progressions and Series