Step 1 of 128%

What Is a Graph?

A graph is a collection of vertices (also called nodes) connected by edges. Graphs model relationships between things — social networks, road maps, web links, and computer networks are all graphs. The diagram above shows four vertices joined by edges.

Hints

Check Your Understanding

In graph terminology, what is an edge?