Computer Science · Graph Theory
Consider the following statements regarding the structural rules of graph traversal: I. A trail is a walk in which vertices are permitted to repeat, but the repetition of edges is strictly prohibited. II. In a path, the strict prohibition on vertex repetition automatically ensures that edges cannot be repeated. III. A circuit is a walk that starts and ends at the same vertex and explicitly allows the repetition of edges. IV. A cycle is a closed path that prohibits vertex repetition except for the start and end vertices, and it must have a minimum length of 3. Which of the statements given above are correct?
- 1I, III and IV Only
- 2I, II and IV Only✓
- 3II, III and IV Only
- 4I, II and III Only
Correct answer
I, II and IV Only
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Preparing for Computer Science?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
Want more practice questions on Graph Theory?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Computer Science · Graph Theory