Capstone: People You May Know

Know the Vocabulary

This lesson uses the terms below many times. Read them once now, and come back here when a later section needs one.

• Connection graph: The record of who is connected to whom. Each member is a point, and each connection between two members is a line, called an edge.
• Mutual connection: A person connected to both of two members. If Ana and Chen both know Ben, then Ben is their mutual connection.
• Topology: The structure of the connection graph itself: who links to whom, and how closely.