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.
Vytvořeno:
14. 3. 2000
Aktualizováno:
25. 10. 2006
Autor: -red-
Vyzkoušejte si s přáteli Kvízy encyklopedie CoJeCo.cz!