Another definition
•
The
degree of a vertex
is the number of
edges incident to the vertex. The minimum
of the degrees of the vertices is called the
minimum degree
of the graph.
3
3
2
2
3
1
1
1
The minimum degree is 2
The minimum degree is 1