Differentiate among cycle, path, and circuit?



Differentiate among cycle, path, and circuit?..

Answer / Ranjana Sagar

In graph theory, a 'cycle' is a path that starts and ends at the same vertex. A 'path' is a sequence of vertices and edges that connects two different vertices. A 'circuit' is a closed path, meaning it starts and ends at the same vertex.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

What does sorting an array do?

1 Answers  


What are arrays give example?

1 Answers  


What do you mean by disjoint set adt?

1 Answers  


Is array static or dynamic?

1 Answers  


What is significance of ” * ” ?

1 Answers  


What is the minimum number of queues needed when implementing a priority queue?

1 Answers  


What do you mean by primary clustering?

1 Answers  


What is difference between linear and non linear data structure?

1 Answers  


Name a few tree data structure application.

1 Answers   Accenture,


Explain heapsort. What is its complexity?

1 Answers   Essar,


Is array a linked list?

1 Answers  


What are the different types of data structures?

1 Answers  


Categories