Skip to content
MathsGenie logo
Open app

Course home

x

What makes a graph a tree?

What makes a graph a tree?

Comparison of a tree, a graph with a cycle, and a disconnected graph

A graph is a set of vertices joined by edges; in tree diagrams, vertices are often called nodes. In this topic, the edges are undirected, so they simply connect two nodes. A tree is a connected, undirected graph with no cycles.

Trees Lesson

  1. A Level
  2. /Computer Science
  3. /Trees

Step-by-step lessons covering AQA A Level Computer Science Trees for A Level Computer Science. Each lesson works through exam-style questions.

Lessons