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
- 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 Inequalities QuestionsCAT Linear Equations QuestionsCAT Time, Distance and Work QuestionsCAT Time And Work QuestionsCAT Venn Diagrams Questions
CAT DILR Questions | LRDI Questions For CAT
CAT 2D & 3D LR QuestionsCAT Miscellaneous LR QuestionsCAT Maxima-Minima QuestionsCAT DI with connected data sets QuestionsCAT Table with Missing values Questions
