# Leaf (graph)

Last edited: 2023-11-11

In a graph we say a vertex $v \in V$ is a leaf if the degree of the vertex is 1, i.e. $\mbox{deg}(v) = 1$.

Visual example

In the graph below $4$ is a leaf vertex.

simple_graph