The Student Room Group

Graphs vs. Trees

What are the differences and similarities between graphs and trees?

This is the Data Structures topic in Computer Science A-Level and I cannot think of many things to list.
Reply 1
Trees have no looped structure and primarily have one root node that all other nodes come from. Trees are a graph structure though so they are literally very similar (all trees are graphs, not all graphs are trees type beat)

Quick Reply