Leaf (graph)maths graph-theoryIn 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 exampleIn the graph below $4$ is a leaf vertex.
