Which of the following statements for a simple graph is correct?

Category: QuestionsWhich of the following statements for a simple graph is correct?
Editor">Editor Staff asked 4 weeks ago

Which of the following statements for a simple graph is correct?
 
(a) Every path is a trail
 
(b) Every trail is a path
 
(c) Every trail is a path as well as every path is a trail
 
(d) Path and trail have no relation
 
Enquiry is from Graph topic in section Graph of Data Structures & Algorithms I
 
This question was posed to me in a job interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct answer is (a) Every path is a trail
 
Best explanation: In a walk if the vertices are distinct it is called a path, whereas if the edges are distinct it is called a trail.