Ha $G$ nem teljes gráf, vagy páratlan csúcsú kör, akkor \( \chi(G) \leq \Delta(G) \) 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 / Kromatikus szám, klikk, perfekt gráfok / Gráfszínezés feladatok, Brooks-tétel Bevezetés a számításelméletbe 2 / Kromatikus szám, klikk, perfekt gráfok / Gráfszínezés feladatok, Brooks-tétel Számítástudomány alapjai / Kromatikus szám, klikk, perfekt gráfok / Gráfszínezés feladatok, Brooks-tétel Számítástudomány / Kromatikus szám, klikk, perfekt gráfok / Gráfszínezés feladatok, Brooks-tétel