Degree of a vertex ($\mathrm{deg}(v)$)

The degree of a vertex is the number of edges incident with it, equivalently the cardinality of its neighbourhood in a simple graph.