Vertex Degree

graph-theory

Definition

Vertex Degree

The degree $\mathrm{deg}(v)\in \mathbb{N}$ is the number of connections of vertex $v$.