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.

simple_graph

⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠

Text Elements

1

2

3

4

Link to original