What is the difference between a graph and a tree?

Question

Computers and Technology

Ashton Montoya

2 February, 04:38

What is the difference between a graph and a tree?

+5

Answers (1)

Know the Answer?

Teresa Hartman · Answer 1

Difference between graphs and Trees are as following:-

Tree is a special kind of Graph that is Minimal connected graph and there can exist only one path between two vertices while in Graph there can be more than one path between two vertices. Tree is also a Graph which contains no loops and circuits while the Graph can have Loops. Trees have Root node while there is no such thing as root node in Graphs. There is parent child relationship in Trees while there is no such relationship in Graphs.