• Definice
• Test

obarvení grafu

Obarvení (vrcholové) grafu G je ohodnocení vrcholů grafu hodnotami z množiny B, barvami, a to takové, že žádné dva sousední vrcholy nejsou ohodnoceny (obarveny) stejnou barvou.