What's the difference between the data structure Tree and Graph?

Question

Academically speaking, what\'s the essential difference between the data structure Tree and Graph? And how about the tree based search and Graph based search?

Answer 1

Tree is basically undirected graph which not contain cycle,so we can say that tree is more restricted form of graph. However tree and graph have different application to implement various algorithm in programming. For example graph can be used for model road map and tree can be used for implement any hierarchical data structure.