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