Skip to main content

Graph Theory

Terms & Nomenclature

Vertex - A vertex is a node.

Edge - An edge connects two vertices.

Degree - The degree of a vertex is the number of edges connected to it.