Degree (graph theory)
= Degree
{disambiguate=graph theory}
{title2=$\deg(v)$}
{wiki}
= Degree of a vertex
{synonym}
= 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.