1. >GATE CS
  2. >General Aptitude
Found 1  QuestionSET DEFAULT
Selected Filters
    GATE CS General Aptitude Graph Theory - Hamiltonian Cycle
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