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 45
For a route that satisfies the above restrictions, which of the following statements is true?
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.
So, we can either start from C or end at C but not both.
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
