GATE CS 2026 (Afternoon) — Question 8

Analytical AptitudeOperational Puzzles and Systemic ReasoningMCQ2 marks · −2/3 if wrongMedium

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 of the remaining cities exactly once, and finally return to the same city from which she started. Which one of the following options is then true?
Question image
  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).
Practise the full 2026-AN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.
Practise more on Operational Puzzles and Systemic ReasoningTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group