vertex

One point in a graph, such as a city on a road map or a person in a social network; also called a node.

In more detail

The number of vertices is written V in complexity formulas, as in O(V + E). A vertex's neighbours are the vertices it has an edge to.

Related terms

Taught in

References