Difference between Tree and Graph ?

# Search Interview Questions

3364 questions in repository.
There are more than 900 unanswered questions.
Have a video suggestion.
Click Correct / Improve and please let us know.
Label / Company      Label / Company / Text

Java - Interview Questions and Answers

Q1. Difference between Tree and Graph ?Data Structures2017-07-23 08:18:43
Ans. Graph contain cycles whereas Trees cannot.

Help us improve. Please let us know the company, where you were asked this question :

graph  trees  data structures  tree vs graph

Related Questions

What is the difference between Graph's Breadth first and Depth First algorithm ?
Write an Algorithm for Graph Traversal ? The Graph has a loop.
Given a graph, find if it represents a tree
What will be the output upon executing main method

public class Graph {
private static Multimap<Integer,Integer> adjacentDirectedNodesMap = ArrayListMultimap.create();

Graph(){
}

public static void main(String[] args){
ArrayList visited = new ArrayList();

Integer startNode = 1;

}
}
}
Given the list of adjacent nodes, What will be the Breadth First path

1 -> 2
1 -> 3
1 -> 6
2 -> 4
3 -> 5

Given the list of adjacent nodes, What will be the Depth First path

1 -> 2
1 -> 3
1 -> 6
2 -> 4
3 -> 5
What will happen in a graph traversal if we don't have a check for cycle
Find all paths of length L in an acyclic graph

## Help us and Others Improve. Please let us know the questions asked in any of your previous interview.

Any input from you will be highly appreciated and It will unlock the application for 10 more requests.