Join

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 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.

Get 3 Free CAT Mock Tests with Expert Video Solutions Get 3 Free CAT Mock Tests

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

maruti sir image

CAT Quant Questions | CAT Quantitative Ability

CAT Number Systems Questions CAT Averages Questions CAT Linear Equations Questions CAT Geometry Questions CAT Inequalities Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Coins and Weights Questions CAT 2D & 3D LR Questions CAT Charts Questions CAT Data Interpretation Questions CAT Quant Based DI Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Vocabulary Questions CAT Para Jumbles Questions CAT Odd One Out Questions CAT Verbal Ability Questions CAT Reading Comprehension Questions

Book Free CAT Mentorship

Get personalized CAT strategy from a 99%iler

500+ students mentored

CAT mentor

Phone Number

Preferred Time

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!

Enroll Now

cracku download image

Ask our AI anything

AI can make mistakes. Please verify important information.