The
degree of a
node in
graph is the number of
edges connected to the node.
If the
graph is a
directed graph, one can distinguish
in-degree, the number of edges pointing into the node, and
out-degree, the number of egdes pointing out of the node to others.