Glossary: Algorithms Beyond the Basics in Java

vertex and edge

Also written: vertex, vertices, edge, edges

A vertex is a point in a graph, such as a place or a task; an edge is a link between two vertices, such as a road or a "before" rule. Costs like O(V + E) count them.