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.