Graphs

A graph $G = (V$, $E)$ has a set V of vertices and a set E of edges, each joining two vertices.

The degree of a vertex is the number of edges that meet it.