A graph and a tree are both non linear data structures. A graph is a net of interconnected nodes by edges. A tree is a minimally connected graph, it contains a root node from which goes several branches of other trees. Each node under the root of a tree is the root of a sub-tree.