Please enter the following details
Free Daily Targets & Mocks
Study Material & Formulas PDFs
1 on 1 Mentorship
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.
Create a FREE account and get:
- All Quant CAT complete Formulas and shortcuts PDF
- 38+ 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 Time Speed Distance QuestionsCAT Logarithms, Surds and Indices QuestionsCAT Averages Mixtures Alligations QuestionsCAT Simple Interest Compound Interest QuestionsCAT Averages, Ratio and Proportion Questions
CAT DILR Questions | LRDI Questions For CAT
CAT Data Interpretation Basics QuestionsCAT Maxima-Minima QuestionsCAT Routes And Networks QuestionsCAT Puzzles QuestionsCAT Arrangement Questions
