Direction: 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.
-
For a route that satisfies the above restrictions, which of the following statements is true?
-
- There is no route that satisfies the above restriction.
- A route can either start at C or end at C, but not both.
- D can be only an intermediate city in the route.
- The route has to necessarily end at E.
Correct Option: B
According to question ,
Here ,we will eliminate the options one by one. Option (A) cannot be true as there are many routes that satisfy the given condition. Option (C) is also not true as we can have a route starting from D (e.g. DEBDCBAC).
The route need not necessarily end at E, which is apparent. Option B satisfies all the conditions.
Hence , A route can either start at C or end at C, but not both.
