GATEverse
← GATE CSE 2026 Set 2

GA Q8

MCQ2 marks, −0.67

Figures (i)\text{(i)} and (ii)\text{(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?

Figure 1

Figure 2

Sign in to save attempts.

Loading…