degree

number of edges incident to a given vertex in a node-link graph