Question

For a route that satisfies the above restriction, which of the following statement is true?

• A. The route has to necessarily end at island 'e'.
• B. 'd' can be only an intermediate island in the route.
• C. A route can either start at 'c' or end at 'c', but not both.
• D. There is no route that satisfies the above restriction.

Answer 1

The correct option is C A route can either start at 'c' or end at 'c', but not both.

Let us work this question by the rule of elimination. Option (b) can be eliminated from the solution of the first question as we know that 'd' can also be a starting node.
Some of the possible routes are cabcdbed, cdebacbd, debacdbc, dbedcbac.
$\therefore$ Option (a) and (d) are also eliminated.
Options (c) is true as there is no route which starts and ends at 'c'.