degree

Synonyms

valency

The degree (or valency) of a node in a graph is the number of edges joined to it.