The degree of a node is the number of edges that are incident to the node. For example, consider the graph below. The degree of node 6 is 1, the degree of nodes 1 and 3 is 2, and the degree of nodes 2, 4, and 5 is 3.
Wikipedia
Page:
Context:
