Degree of a vertex
= Degree of a vertex
{title2=$\deg(v)$}
{wiki=Degree_(graph_theory)}
= Vertex degree
{synonym}
= Degrees of vertices
{synonym}
The degree of a vertex is the number of edges incident with it, equivalently the cardinality of its neighbourhood in a simple graph.