# Degree

Last modified by 14zunde on 2024/02/13 07:40

In a graph, the of node *v* is the total number of edges that contain *v*. For example in the graph below, the node *B* has degree three.

The *indegree* of a node *v* is the number of directed edges that point towards *v*. So, in the graph, the indegree of node C is two. Similarly, the *outdegree* of a node *v* is the number of directed edges that point away from *v.* Thus the outdegree of node C in the graph is one.

A leaf in a graph is a node with indegree one and outdegree zero, or in the undirected case, degree one.

#### Illustration

#### In other languages

DE: Grad

FR: degré

IT: grado