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