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.

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

Illustration

Example_graph.png

In other languages

DE: Grad
 FR: degré
 IT: grado

TR, VM, KH