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?

image.png

  1. A.

    Such a trip is possible for (i), but not for (ii).

  2. B.

    Such a trip is possible for (ii), but not for (i).

  3. C.

    Such a trip is possible for both (i) and (ii).

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

Explore the full course: Zero To Hero

Loading lesson…