Computer Science / Unit 3 CS 0101 short lesson, about 20 seconds
The Graph
Captions available
The idea
A graph is an abstract data type representing binary relations among entities: the entities are vertices, and an edge records a relation between two.
In practice
A friendship network draws a person per vertex and an edge per friendship, and the shape becomes data.
Where people slip
Deciding what the vertices and edges mean is the hard work.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Something wrong in this lesson? Flag it · Sources for Computer Science