chromatické číslo

chromatické číslo, nejmenší počet barev, jimiž se dají obarvit uzly zkoumaného neorientovaného grafu za těchto podmínek: každý uzel je obarven jednou z těchto barev a žádné dva sousední uzly nejsou obarveny stejnou barvou.


zpět