About

In a graph, the degree of a vertex (node) is the number of edges that touch the node (vertex) (ie the number of adjacent edges)

degree is also known as valency

Six degrees of separation

Documentation / Reference