Figures (i) and (ii) represent intercity highway systems. The black dots…
PYQ GATE 2026
Figures (i) and (ii) represent intercity highway systems. The black dots represent cities and the line segments between them represent intercity highways.
A salesperson needs to make a trip. She needs to:
Start from a city
Visit each remaining city exactly once
Return to the starting city
Which one of the following options is true?

- A.
Such a trip is possible for (i), but not for (ii).
- B.
Such a trip is possible for (ii), but not for (i).
- C.
Such a trip is possible for both (i) and (ii).
- D.
Such a trip is possible neither for (i) nor for (ii).
Attempted by 221 students.
Sign up free to check your answer
Sign up freeLoading lesson…

