Skip to main content

The Graph

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

A graph is an abstract data type representing binary relations among entities: the entities are vertices, and an edge records a relation between two.

Show

A friendship network draws a person per vertex and an edge per friendship, and the shape becomes data.

Watch for

Deciding what the vertices and edges mean is the hard work.