Math Insight

Vertex definition


A vertex (or node) of a graph is one of the objects that are connected together. The connections between the vertices are called edges or links.

Small undirected network with labeled nodes and edges

A graph with 10 vertices (or nodes) and 11 edges (links).

For more information about graph vertices, see the network introduction.