What is a simple path?



What is a simple path?..

Answer / Abhishek Sharma

A simple path in a graph is a path between two vertices that does not pass through any vertex more than once, except for the initial and terminal vertices which can be visited multiple times if they are part of the path.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

How is the front of the queue calculated ?

1 Answers  


Is null a binary search tree?

1 Answers  


What does arraylist remove do?

1 Answers  


What is the difference between length () and size () of arraylist?

1 Answers  


Does arraylist maintain insertion order?

1 Answers  


Design a datastructure to represent the movement of a knight on a chess board

1 Answers   Amazon,


How to find the missing element in integer array of 1 to 7?

1 Answers  


What do you mean by open addressing?

1 Answers  


How will you reverse Linked List.

1 Answers  


Name some applications which use linked lists.

1 Answers  


What is a Breadth First Search? Give a few of its applications.

1 Answers   Ciena,


What do you mean by 2-3 tree?

1 Answers  


Categories