Graph Degree

$deg(u)=|\text{neighbourhood(u)}|$ The # of elements in the Neighbourhood a node.