Vertex

noun

say it: “VER-teks” /ˈvɜrtɛks/

One of the things in a graph, such as a town or a person, which edges join together.

What is a vertex in a graph?

A vertex is one of the things in a graph: a town on a road map, a person in a social network, a station on a subway map. Vertices are joined by edges. The plural is vertices, and some books call them nodes.

In a sentence

  • “In the friendship graph, each person is a vertex, and each friendship is an edge between two of them.”

Level: Journeyman · More Data Structures terms at this level

Updated