# Degree of each vertex in the graph

Degree(vertex) = The number of edges incident to the vertex(node).

In other words, the number of relations a particular node makes with the other nodes in the graph.

#### Example

## In-degree

In-degree of a vertex is the number of edges coming to the vertex.

In-degree of vertex 0 = 0

In-degree of vertex 1 = 1

In-degree of vertex 2 = 1

In-degree of vertex 3 = 3

In-degree of vertex 4 = 2

## Out-degree

Out-degree of a vertex is the number edges which are coming out from the vertex.

Out-degree of vertex 0 = 3

Out-degree of vertex 1 = 2

Out-degree of vertex 2 = 1

Out-degree of vertex 3 = 1

Out-degree of vertex 4 = 0

#### Note

#### Pendant Vertex

A vertex with degree one is called a pendant vertex.

#### Isolated Vertex

A vertex with degree zero is called an isolated vertex.