Leaf (graph)

In a graph we say a vertex is a leaf if the degree of the vertex is 1, i.e. .

Visual example

In the graph below is a leaf vertex.

Transclude of simple_graph