---
tag: 0ZFZ8ZG3EN
kind: concept
name: Minimum degree
msc: [05C07]
sources:
  - url: https://en.wikipedia.org/wiki/Degree_(graph_theory)
    locator: Special values
---

## Summary

The minimum degree of a finite graph is the smallest degree of its vertices. Many theorems guarantee a structure, such as a long cycle, from a lower bound on the minimum degree. The node [[minimum degree|0TKZCSGCCA]] gives the precise definition.