1. Home
  2. GATE CS
  3. General Aptitude

Filters

Found 1 Question

Set Default
Exams
Years
Subjects
Topics

List of top General Aptitude Questions on Graph Theory - Hamiltonian Cycle asked in GATE CS

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?
  • GATE CS - 2026
  • GATE CS
  • General Aptitude
  • Graph Theory - Hamiltonian Cycle
contact us
terms & conditions
Privacy & Policy
© 2026 Patronum Web Private Limited