Out-degree

In graph theory, the out-degree ^[1] of a vertex $v$ in a directed graph $G$ is the number of directed edges with $v$ as tail. Its counterpart is the in-degree, the number of directed edges with $v$ as head.

Definition

---

Definition 1 (Out-degree)

Let $G=(V,E)$ be a directed graph and $v\in V$ a vertex. The out-degree of $v$ is the number of directed edges in $E$ with $v$ as tail.

Notation

---

The out-degree of $v$ is denoted ${\mathrm{deg}}^{+}(v)$.

References

1. [1]

   “Indegree and outdegree”, Wikipedia, Available: https://en.wikipedia.org/wiki/Directed_graph#Indegree_and_outdegree, Accessed: 2026-07-31 ↩