Figures (i) and (ii) represent intercity highway systems. The black dots…

GATE · 2026 · CS · Set 2 · General AptitudeGATE · 2026 · EY · General AptitudeGATE · 2026 · NM · General AptitudeGATE · 2026 · PE · General Aptitude

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?

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