Graph Theory37 sections · 1633 units
Open in Course

Vocabulary - The Vertex

The "Dots"

You use specific words to describe graphs formally. The "things" or "points" in the graph are called Vertices (singular: Vertex). Some books call them Nodes.

In a social network, each person is a vertex. In a map, each city is a vertex. In a computer network, each device is a vertex.

When you read graph problems, you will see "VV vertices" or "NN nodes." These mean the same thing. The number of vertices determines the size of your data structures. If V=1000V = 1000, you might need arrays of size 10001000. Knowing vertex count upfront helps you estimate memory usage.