A Dirac-tétel azt mondja ki, hogy ha egy $G$ egyszerű, $n \geq 3$ csúcsú gráfban minden csúcs foka legalább $\frac{n}{2}$, akkor a gráfban van Hamilton kör. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Gráfok bejárása és gráfalgoritmusok / Dirac-tétel és Ore-tétel, a Hamilton kör elégséges feltételei Bevezetés a számításelméletbe 2 / Gráfok bejárása és gráfalgoritmusok / Dirac-tétel és Ore-tétel, a Hamilton kör elégséges feltételei Számítástudomány alapjai / Gráfok bejárása és gráfalgoritmusok / Dirac-tétel és Ore-tétel, a Hamilton kör elégséges feltételei