Barevnost grafu (též chromatické číslo grafu nebo vrcholová barevnost) je nejmenší počet barev, který je potřebný k obarvení grafu.
Barevnost grafu G značíme χ(G).
