Skip to content

Course home

x
Trees
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. AS Level
  2. /Computer Science
  3. /Trees

Step-by-step lessons on AQA AS Level Computer Science Trees. Each one builds up to exam-style questions.

Lessons